判断一个素数能被几个9整除

题目:判断一个素数能被几个9整除

public class 判断一个素数能被几个9整除 {
    public static void main(String[] args) {
        //产生一个素数n
        int n;
        boolean flag = true;
        while(flag) {
            n = (int)(Math.random() * 1000 + 1);
            if(isPrime(n)) {
                flag = false;
            }
        }
        final int nine = 9;
        int count;//计算能被几个9整除
    }
    // 判断一个数是否为素数
    public static boolean isPrime(int n) {
        for (int i = 2; i <= Math.sqrt(n); i++) {
            if (n == 2) {
                return true;
            } else if (n % i == 0) {
                return false;
            }
        }
        return true;
    }
}

原文地址:https://www.cnblogs.com/zjulanjian/p/10952777.html

时间: 2024-11-05 18:50:15

判断一个素数能被几个9整除的相关文章

判断一个素数能被几个9组成的数整除?

/* 判断一个素数能被几个9组成的数整除? */ #include<stdio.h> #include<math.h> #include<malloc.h> #include<string.h> main() { int n=9,i,ss; scanf("%d",&ss); for(i=1;;i++){ if(n%ss==0){ break; }else{ n=n*10+9; } } printf("%d:%d/%d==

经典算法之判断一个整数是否为素数

经典算法之判断一个整数是否为素数 1 /** 2 判断一个数是否为素数 如: 3 输入: 任意一个数 12 4 输出: 1或0(1表示为素数) 0 5 */ 6 /**************被称为笨蛋的做法************/ 7 #include <stdio.h> 8 9 int main() 10 { 11 12 int i,n; //i为计数数,n为存储用户输入的数 13 14 do //循环检测用户输入的数据>0为合法 15 scanf("%d",&

【c语言】 给出一个大于或等于3的正整数,判断它是不是一个素数

// 给出一个大于或等于3的正整数,判断它是不是一个素数 #include <stdio.h> #include <math.h> int sushu(int x) { int i; if( x >= 3 ) { for( i = 2; i <= sqrt(x); i++ ) { if( x % i == 0 ) return 1; } return -1; } else printf("输入的数太小啦,请重新输入\n"); } int main()

判断一个整数是否为素数(质数)

//判断一个整数是否为素数(质数)//质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数,这样的数称为质数#include <stdio.h>int main(){ int n, i, flag = 0; printf("请输入一个正整数:"); scanf("%d", &n); for (i = 2; i <= n / 2; ++i) { //如果满足以下的条件,他就不是素数 if (n%i == 0) { flag = 1;

判断一个大于1的数是不是一个素数

#include<stdio.h>#include<math.h> int main(){    int i,n,r,ret;    printf("请输入一个大于1的数:\n");    scanf("%d",&n);    r=sqrt(n);    for(i=2;i<=r;i++)    {       if(n%i==0)         {             ret=0;             break; 

判断一个字符串的所有字符是否都在另一个字符串中

网上流传了一个故事,说是在google面试的故事,故事中说最后一道面试题就是假设有两个字符串,一个长一些(字符串1),一个短一些(字符串2),如何判断这个短字符串中的每个字符是否都在这个长字符串中.假设每个字符串都是由26个小写字母组成的. 最后这个大牛提到了用一个素数代表一个字母,把字符串1的字母的积(当然会很大)算出来,然后除以字符串2的每个字符代表的素数.如果每个字符代表的素数都能被整除,说明字符串2中的每个字符都在字符串1中.时间复杂度为O(n+m) 这确实是一个巧妙的方法,不过实现起来

POJ1811 Prime Test(判断随机素数)

题意:给出一个N(2 <= N < 2^54),如果是素数,输出"Prime",否则输出最小的素因子 膜拜斌巨 #include <iostream> #include <cstdio> #include <cstring> #include <string> #include <queue> #include <cmath> #include <stdlib.h> #include <

如何判断是否素数和某段数字中的素数有哪些

所谓素数是指除了1和它本身以外,不能被任何整数整除的数.例如17就是素数,因为它不恩那个被2-16的任一整数整除.因此判断一个整数nNum 是否素数.只需要把nNum 被2-nNum-1之间的每一个整数去除.如果都不恩那个被整除,那么nNum就是一个素数. 这里我们也可以用一个简单的办法只需被2~√m之间的每一个整数去除就可以了. #include <stdio.h> #include <math.h> int isPrimeNum(int nNum); int main() {

oracle中如何判断一个字符串是否含有汉字

oracle中如何判断一个字符串是否含有汉字 一.1 BLOG文档结构图 一.2 前言部分 一.2.1 导读 各位技术爱好者,看完本文后,你可以掌握如下的技能,也可以学到一些其它你所不知道的知识,~O(∩_∩)O~: ①全角字符的判断,或者是含有汉字的字符串的判断 本文如有错误或不完善的地方请大家多多指正,ITPUB留言或QQ皆可,您的批评指正是我写作的最大动力. 一.2.2 实验环境介绍 11.2.0.3  RHEL6.5 一.2.3 本文简介 看到网友问,怎么查询表中某个字段数据是不是包含了