用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); // 如果是就打印出数字
}
}
}
}
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);
}
}
}
}
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);
}
}
}
}
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯