题目:打印1到100之间所有的素数
素数(质数概念):是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数,即只能被1或它本身整除的自然数。比如2,3,5,7,11等都是质数,4,6,8,10等为合数。
代码实现:
package study;
/**
*
* @uthor 黑大帅
* @date 2020.1.31
* 实现功能:打印1到100之间所有的质数
*/
public class Study {
public static void main(String args[]){
int i = 0; //局部变量记得赋初值,养成好习惯
int j = 0;
int count=0;//记录素数个数
for(i=1; i <=100; i++) { //该层循环记录需要进行判断的数
for (j=2; j <=i; j++) { //该层循环判断该数是否为素数
if(i==1){
//1既不是素数也不是偶数
break;
}
if (i % j== 0) {
//System.out.println(i+"不是素数");
break;
}
}
if(j==i) {
System.out.print(i+" ");//输出素数
count++;//次数自增
}
}
System.out.println();
System.out.println("1到100之间素数的个数为:"+count+"个");
}
}
福利:判断在1到100中随机产生的数是否为素数?(拓展题)
附上代码一份:
public class Study {
public static void main(String args[]){
int j = 0;
int count=0;//记录素数个数
int x=(int)(Math.random()*100);
for (j=2; j <100; j++) {
if(x==1 || x==0){
//1既不是素数也不是偶数
break;
}
if (x % j== 0) {
break;
}
}
if(j==x) {
System.out.println(x+"是素数");//输出素数
count++;//次数自增
}
System.out.println("1到100之间素数的个数为:"+count+"个");
}
}