侧边栏壁纸
博主头像
孔子说JAVA博主等级

成功只是一只沦落在鸡窝里的鹰,成功永远属于自信且有毅力的人!

  • 累计撰写 285 篇文章
  • 累计创建 125 个标签
  • 累计收到 4 条评论

目 录CONTENT

文章目录

算法:素数

孔子说JAVA
2019-10-13 / 0 评论 / 0 点赞 / 52 阅读 / 679 字 / 正在检测是否收录...

1、题目

判断101-200之间有多少个素数,并输出所有素数。

1bf9ecf502c99a2e89f52a2a0cda1cf3

2、分析

判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。

3、JAVA实现

public class Sushu {
	public static void main(String[] args) {
		int count = 0;
		System.out.print("素数:");
		for (int i = 101; i < 200; i += 2) {
			boolean flag = true;
			for (int j = 2; j <= Math.sqrt(i); j++) {
				if (i % j == 0) {
					flag = false;
					break;
				}
			}
			if (flag) {
				count++;
				System.out.print("\t" + i );
				if(count%5==0) {
					System.out.println("");
				}
			}
		}
		System.out.println(String.format("\n共有%d个素数", count));
		System.out.printf("共有%d个素数", count);
		System.out.printf("显示正负数的符号:%+d与%d%n", 99, -99);
	}
}

// 素数:	101	103	107	109	113
// 	        127	131	137	139	149
//      	151	157	163	167	173
//      	179	181	191	193	197
//      	199
// 共有21个素数
// 共有21个素数显示正负数的符号:+99与-99
0

评论区