判断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+"个素数");
  }
}


目录
相关文章
|
2月前
判断一个素数能被几个9整除
【10月更文挑战第10天】判断一个素数能被几个9整除。
41 2
|
7月前
|
Python
如何判断一个数是质数? 要求:编写一个Python函数,输入一个整数,输出该整数是否为质数。质数是指大于1的自然数中,除了1和它本身以外不再有其他因数的数。
如何判断一个数是质数? 要求:编写一个Python函数,输入一个整数,输出该整数是否为质数。质数是指大于1的自然数中,除了1和它本身以外不再有其他因数的数。
380 1
|
7月前
40.验证哥德巴赫猜想:一个大于2的偶数总可以分解成两个素数的和
40.验证哥德巴赫猜想:一个大于2的偶数总可以分解成两个素数的和
79 5
|
6月前
数组\判断是否能被已知且小于x的素数整除
数组\判断是否能被已知且小于x的素数整除
29 0
|
7月前
|
存储
1013 数素数
1013 数素数
45 0
1013 数素数
判断是否是质数
判断是否是质数
68 0
输出100以内的素数(质数)
输出100以内的素数(质数)
186 0
分解质因数---输出一个数的所有质数因子
分解质因数---输出一个数的所有质数因子
152 0
|
算法 C++
质数的判断
质数的判断
173 0