java-基础语法-方法 如何修改代码实现: 编写一个方法isPrime,判断一个正整数n是否是素数;

public static void main(String[] args) {
//输出 2-1000内 所有的素数
int n=2;
while(n<=1000) {
int count=0,i=2;
for(;i<n;i++) {
if(n%i==0) {
count++;
}
}
if(count==0) {
System.out.println(n + " ");
}
n++;
}
如何修改代码实现:
编写一个方法isPrime,实现输出2-1000内的素数;

打印2~1000的所以奇数

判断输入的正整数是否为奇数

温馨提示:内容为网友见解,仅供参考
第1个回答  2019-09-22
复制粘贴来的,你自己研究下。
质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。

public static boolean IsPrime3(int n){
if (n <= 3) {
return n > 1;
}
for(int i=2;i<=Math.sqrt(n);i++){
if(n%i == 0)
return false;
}
return true;
}

public class Prime {
public static void main(String[] args) {
int a = 17; //判断17是不是质数
int c = 0;
for (int b = 2; b < a; b++) {
if (a % b != 0) {
c++;

}
}
if (c == a - 2) {
System.out.println(a + "是质数");
} else {
System.out.println(a + "不是质数");
}
}
}
第2个回答  2019-09-22
public class CheckPrime {
    public static void main(String[] args) {
        int n=2,m=1;
        while(n<=1000) {
            if(isPrime(n)){
                System.out.print(n+" ");
                if(m % 10==0){System.out.println("");}
                m++;
            }
            n++;
        }
    }
    public static boolean isPrime(int n){
        boolean f=true;
        for(int i=2;i<n;i++) {
            if(n % i==0) {
                f=false;
                break;
            }
        }
        return f;
    }
}

本回答被提问者和网友采纳
相似回答