判断10-105之间有多少个素数,并输出所有素数。【素数又称为质数,定义为在大于1的 自然数中,除了1和它本身以外不再有其他因数的数

简介: 判断10-105之间有多少个素数,并输出所有素数。【素数又称为质数,定义为在大于1的 自然数中,除了1和它本身以外不再有其他因数的数
public class question2 {
  public static void main(String[] args) {
       int count=0;
  for(int i=11;i<=105;i=i+2) {  //偶数不可能为素数
    boolean a=true; 
    for(int j=3;j<i;j++) {   
      if(i%j= =0) {          //只要存在一个因子就不是素数
         a=false;
        break;
      }
    }
    if(a= =true) {
      System.out.println(i);
      count=count+1;
    }
  }
  System.out.println("一共有"+count+"个素数");
  }
}


目录
相关文章
|
1月前
判断一个素数能被几个9整除
【10月更文挑战第10天】判断一个素数能被几个9整除。
32 2
|
6月前
|
Python
如何判断一个数是质数? 要求:编写一个Python函数,输入一个整数,输出该整数是否为质数。质数是指大于1的自然数中,除了1和它本身以外不再有其他因数的数。
如何判断一个数是质数? 要求:编写一个Python函数,输入一个整数,输出该整数是否为质数。质数是指大于1的自然数中,除了1和它本身以外不再有其他因数的数。
349 1
|
5月前
数组\判断是否能被已知且小于x的素数整除
数组\判断是否能被已知且小于x的素数整除
26 0
|
6月前
40.验证哥德巴赫猜想:一个大于2的偶数总可以分解成两个素数的和
40.验证哥德巴赫猜想:一个大于2的偶数总可以分解成两个素数的和
65 5
|
6月前
|
存储
1013 数素数
1013 数素数
37 0
1013 数素数
|
6月前
26.一个正整数如果恰好等于它的因子之和,这个数称为“完数”,如6=1+2+3,求1000以内所有的完数.
26.一个正整数如果恰好等于它的因子之和,这个数称为“完数”,如6=1+2+3,求1000以内所有的完数.
65 0
输出100以内的素数(质数)
输出100以内的素数(质数)
175 0
分解质因数---输出一个数的所有质数因子
分解质因数---输出一个数的所有质数因子
151 0
求自定义范围内的素数(质数)
判定数字是质数需要循环判断 因此需要定义(flag)用于记录循环的结果 结果如图
90 0
求自定义范围内的素数(质数)