素数(prime number )也称为素数,定义为大于1的自然数,除了1和它本身外,不能被其他自然数整除。 换句话说,其数量不再具有1和其自身以外的系数。
第一个想法
如果需要判断数字为33,所有的数都可以被1整除,所以从2开始,到33-1=32进行遍历,确定该数可以被哪个数整除。 33求某个数的馀数的话就是被某个数整除。 (如果判断的数量n是质数,则在进行了刚才的遍历之后,I已经增加到n,所以在这个时间点判断为不是素数即可。
publicstaticvoidisprime(intn ) { int i=2; for (; in; I ) if(n%I==0) system.out.println ) ) n '不是素数); 布雷克; }if(n==I ) system.out.println(n )是素数) ); }第二种想法
与最初的想法基本相同,但使用的是i与n相等。 首先遍历,如果计数器可以运行计数器,计数器可以运行被某数整除,并且for循环完成后计数器为0,则可以确定该数为素数。
publicstaticvoidisprime(intn ) { int m=0; for(intI=2; i n; I ) if(n%I==0) m; (if ) m==0) system.out.println(n '为素数) ); ELSEsystem.out.println(n )不是素数); }验证
publicstaticvoidmain (string [ ] args ) { System.out.print ('请输入数字:'); sanner scanner=new scanner (system.in; int n=scanner.nextInt (; isprime(n; }运行结果