java基础--素数

需求:
判断101-200之间有多少个素数,并输出所有素数。
程序分析:判断素数的方法:
用一个数分别去除2到sqrt(这个数),
如果能被整除,则表明此数不是素数,反之是素数。
思路: 1 定义一个变量count,用于装素数的个数;
2 定义一个变量i,用于存储素数;
3 for外循环101–200;
for内循环,判断是否是素数;
内循环定义变量j,j从1到根号i。
加入判断语句if,
如果判断能够被整除,则该数不是素数,
else if判断i%j,j是否和根号i相等,如果相等,
则判断结束,该数是素数,输出该数,同时count+1操作

public class Test4_6 {
public static void main(String[] args) {

	int count = 1;
	int j= 0;
	for(int i = 101; i < 200;i++){
		for(j = 2;j <= Math.sqrt(i);j++){
			if(i%j==0){
				break;
			}else if(j==(int)Math.sqrt(i)){
				System.out.println(i+"是素数");
				count++;
				System.out.println("第"+count+"个素数");
			}
		}
	}
}
}

猜你喜欢

转载自blog.csdn.net/weixin_43535375/article/details/83514898