解题思路:
注意事项:
参考代码:
public class 检查一个数是否为质数_水题 {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in = new Scanner(System.in);
// 素数表
int[] primarys = new int[100];
primarys[0] = 2;
primarys[1] = 3;
primarys[2] = 5;
primarys[3] = 7;
primarys[4] = 11;
primarys[5] = 13;
primarys[6] = 17;
primarys[7] = 19;
int j = 8;
int num = in.nextInt();
int i;
for (i = 0; i < j; i++) {
if (num % primarys[i] == 0) {
System.out.println("N");
break;
}
}
if (i == j) {
int k;
for (k = 2; k < Math.sqrt(num); k++) {
if (num % k == 0) {
System.out.println("N");
break;
}
}
if(k>=Math.sqrt(num)) {
System.out.println("Y");
primarys[j++] = num;
}
}
}
}
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题9.2 (Java代码)浏览:632 |
字符串问题 (C语言代码)浏览:1521 |
简单的a+b (C语言代码)浏览:599 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:543 |
P1000 (C语言代码)浏览:877 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:683 |
图形输出 (C语言代码)浏览:945 |
拆分位数 (C语言代码)浏览:522 |
简单的a+b (C语言代码)浏览:443 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:538 |