求1000以内的素数
程序员文章站
2022-03-09 15:11:19
...
求1000以内的素数:
package com.zrrd;
public class SuShu {
public static void main(String[] args) {
//求1000以内的素数
System.out.print(1+"\t");
System.out.print(2+"\t");
int count=2;
for (int i = 3; i <=1000; i++) {
boolean b=true;
for (int j = 2; j < Math.pow(i, 0.5)+1; j++) {
if (i%j==0) {
b=false;
}
}
if (b) {
System.out.print(i+"\t");
count++;
}
//每10个素数切换一行
if (count==10) {
System.out.println();
count=0;
}
}
}
}
输出结果: