永发信息网

素数求和 运用java将100-500间的所有素数输出,并计算他们的和

答案:2  悬赏:30  手机版
解决时间 2021-02-07 20:48
  • 提问者网友:最爱你的唇
  • 2021-02-07 17:59
素数求和 运用java将100-500间的所有素数输出,并计算他们的和
最佳答案
  • 五星知识达人网友:归鹤鸣
  • 2021-02-07 18:24
public class Primes
{
public static void main(String[] args)
{
int sum = 0;
int i = 100;
while (i <= 500)
{
boolean isPrime = true;

for (int j = 2; j < i; j++)
{
if (i % j == 0)
{
isPrime = false;
break;
}
}
if (isPrime)
{
System.out.print(i+"\t");
sum = sum + i;
}
i++;
}

System.out.print("\n素数的和是: " + sum);

}
}
全部回答
  • 1楼网友:大漠
  • 2021-02-07 19:47
int sum=0;         for (int i = 2; i <= 100; i++) { // 质数             for (int k = 2; k <= i; k++) { // 除数                 // 排除所有在 i=k 之前 能被k整除(余数为0)的数                 if (i % k == 0 && i != k) {                     break;                 }                 // 输出所有在 i=k 且 i%k=0的数                 if (i % k == 0 && i == k) {                     system.out.println(i);                     sum+=i;                 }             }         }         system.out.println("sum="+sum);思路:先说什么是素数。除了1和它本身以外不再有其他的因数就是素数。所以你要做的就是对于一个整数i,让他和比他小的正整数取余数,如果为0的话就肯定不是素数了。如果都不为0且最后只有他本身那么这个数就是素数了。看上面循环,直接从2开始就刨除了1,不然判断条件里面还得写1的判断
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯