永发信息网

用java编程:输入一个正整数n,输出n以内的所有素数。代码怎么写?

答案:2  悬赏:10  手机版
解决时间 2021-03-29 06:00
  • 提问者网友:嗝是迷路的屁
  • 2021-03-29 01:04
用java编程:输入一个正整数n,输出n以内的所有素数。代码怎么写?
最佳答案
  • 五星知识达人网友:舍身薄凉客
  • 2021-03-29 02:32
public class HelloWorld {

    public static void main(String[] args) {
        System.out.println("请输入一个正整数n");
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        for (int i = 2; i <= n; i++) // 1不是素数,所以直接从2开始循环
        {
            int j = 2;
            while (i % j != 0) {
                j++; // 测试2至i的数字是否能被i整除,如不能就自加
            }
            if (j == i)
            //当有被整除的数字时,判断它是不是自身,若是,则说明是素数
            {
                System.out.println(i); // 如果是就打印出数字
            }
        }
    }

}
全部回答
  • 1楼网友:神的生死簿
  • 2021-03-29 02:53
public class PrimeNumber{
public static void main(String args[]){
java.util.Scanner scan=new java.util.Scanner(System.in);
int n=scan.nextInt();
for(int i=2; i<=n; i++){
boolean b=true;
for(int j=2; j if(i%j==0){
b=false;
}
}
if(b){
System.out.print(" "+i);
}
}
}
}
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯