Java第二十一篇:打印1到100之间的素数(文末有福利赠送)

题目:打印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+"个");
	}
} 

有疑问欢迎留言!

点个赞,加个关注呗!嘿嘿!

发布了41 篇原创文章 · 获赞 184 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/H_W_1212/article/details/104128725