JAVA10000以内的质数的个数

答案:6 悬赏:10 手机版

解决时间 2021-04-01 07:55

提问者网友：
2021-04-01 01:28

JAVA10000以内的质数的个数

最佳答案

五星知识达人网友：你可爱的野爹
2021-04-01 02:30

最简便算法：

public class Main
{
public static void main(String[] args)
{
int t = 0;
for (int i = 2; i <= 10000; i++)
{
int a = 1;
for (int n = 2; n <= Math.sqrt(i); n++)
{
a = a * ( i % n);
if ( i % n >= 2)
{
a = a / 2;
}
}
if (a != 0)
{
t++;
}
}
System.out.println(t);
}
}

你的方法修改为：

public class Main
{
public static void main(String[] args)
{
int i=0;
for (int n = 2;n <=9999; n++)
{
for(int m = 2;m <= n; m++)
{
if(n % m==0&&n!=2&&m!=n)
{
break;
}
else if(m==n-1||n==2)
{
i++;
}
}
}
System.out.println ("10000以内的质数的个数:"+i);
}
}

全部回答

1楼网友：归鹤鸣
2021-04-01 07:21

第二个for循环中把m<9999改成m

2楼网友：酒者煙囻
2021-04-01 05:53

写了个给你你可以参考下
public class Main {
public static void main(String[] args) {
int count=0;
outter:for (int n = 2; n <= 9999; n++) {
for (int m = 2; m if (n % m == 0) {//r如果被整除说明不是质数，继续下一个数
continue outter;
}
if((n-m)==1){//如果到最后还没有能整除，说明是质数
count++;
}
}
}
System.out.println(count);//输出这个质数个数
}
}

3楼网友：痴妹与他
2021-04-01 04:37

改成这样。。
public static void main(String[] args)
{
int i=0;
for (int n = 1;n <=9999; n++) {
for(int m = 2;m <= n; m++){
if((n % m==0)&&(n != m)){
i++;
break;
}
}
}
i=10000-i;
System.out.println ("10000以内的质数的个数:"+i);
}

4楼网友：风格不统一
2021-04-01 03:57

public class Main {
public static void main(String[] args)
{
int i=0;
int result=0;
int m=0;
for (int n = 1;n <10001; n++) {
for( m = 2;m <10001; m++){
if(n % m ==0){
break;
}
}
if(m==n){
result++;
}
}
System.out.println (result+"<<<<<<");
}
}
这样写应该没有问题了，你试试看

5楼网友：未来江山和你
2021-04-01 03:11

static int flag = 0;
public static void main(String[] args) {
int i = 0;
for (int n = 2; n <= 9999; n++) {
for (int j = 2; j <= Math.sqrt(n); j++) {
if (n % j == 0) {
flag = 1;
}
}
if(flag == 0){
i++;
}else{
flag = 0;
}
}
System.out.println("10000以内的质数的个数:" + i);
}

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息