永发信息网

java 判断素数

答案:2  悬赏:30  手机版
解决时间 2021-02-23 21:26
  • 提问者网友:刺鸟
  • 2021-02-23 13:43
输入一个正整数repeat (0输入一个正整数n,如果它是素数,输出"YES",否则,输出"NO"
(素数就是只能被1和自身整除的正整数,1不是素数,2是素数)。
要求定义并调用函数prime(m)判断m是否为素数。
例:括号内是说明
输入
4 (repeat=4)
1 2 9 17
输出
NO (1不是素数)
YES (2是素数)
NO (9不是素数)
YES (17是素数)
import java.util.Scanner;
public class Test50004
{
public static void main(String[] args)
{
int ri, repeat,n;
boolean flag;
Scanner in=new Scanner(System.in);
repeat=in.nextInt();
for(ri=1; ri<=repeat; ri++)
{
n=in.nextInt();

flag=prime(n);
if(flag)
System.out.println("YES");
else
System.out.println("NO");
}
}

public static boolean prime(int m)
{
boolean t=false;
int i;
for(i=2;i {
if(m%i==0)
{ break; }
}
if(i==m)
t=true;
return t;
}
}
可以帮忙解读一下这道程序题的方法部分吗?方法部分看不懂。
最佳答案
  • 五星知识达人网友:千杯敬自由
  • 2021-02-23 13:54
public boolean isPrime(int n){
for(int i=2;i<=n/2;i++){
if(n%i == 0)
return false;
}
return true;
}
全部回答
  • 1楼网友:詩光轨車
  • 2021-02-23 14:16
public class 判断素数 { public static void main(string[] args) { boolean flag =true; for(int n=2;n&lt;=1000;n++){ for(int i=2;i&lt;=n/2;i++){ if(n%i==0){ flag = false; break; }else flag = true; } if(flag) system.out.println(n); } } }
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯