求100之内的素数-java

package text_0313;
//题目:求100之内的素数
//除了被1和它自身外,不能被其他自然数整除的数;否则称为合数
public class wang_27 {
public static void main(String[] args) {
int count = 0;
for (int i = 0; i < 100; i++) {
boolean k = true;
int sqrt = (int) Math.sqrt(i);
for (int j = 2; j < sqrt; j++) {
if (i % j == 0) {
k = false;
break;
}
}
if (k) {
count++;
System.out.printf("%d是素数!\n", i);
}
}
System.out.printf("在101~200之间,一共有%d素数!\n", count);
}
}

posted @ 2020-04-02 12:06  木子酱  阅读(309)  评论(0编辑  收藏  举报