java求0~100的质数（素数）

Posted 2021-11-25 ln9937

质数的概念：

简单的来说就是一个数从2开始取模到(求余数)自身的值，如果取模后余数一直不等于0那么这个数就是质数(素数)。

如 7     7%2    7%3    7%4    7%5   7%6  余数一直都不等于0    一直到7%7余数才为0；所以7是质数；   

如 8   8%2余数直接为0；所以8不是质数；

如 9  9%2   9%3余数为0；所以8也不是质数；

下面直接上代码：

package pkg1;//包名
public class Test{//类名（注！该类名必须与文件名一致）
public static void main(String args[]){
　　for(int i=0;i<100;i++){//for循环只控制循环次数不考虑其他
　　　　for(int j=0;j<i;j++){//for循环只控制循环次数不考虑其他
　　　　　　if((j+2)==i){//如果一直模到自身值余数依然不为0；那么这个值就是质数（素数）
　　　　　　　　System.out.println(i);}
　　　　　　else if(i%(j+2)==0){//求质数从2开始到自身值的模如果其中有一个值取模后余数等于0那么这个数就不是质数（素数），break;
　　　　　　　　　　break;}
//注意if和lese if的条件的顺序不能打乱！
　　　　　　　　}
　　　　　　}
　　　}
}

 

结果：