Question

JAVA10000以内的质数的个数

代码可以运行
但是输出结果却是73646
请问是为什么?
下面是我的代码

public class Main {
public static void main(String[] args)
{
int i=0;
int result=0;
for (int n = 1;n <=9999; n++) {
for(int m = 2;m <=9999; m++){
if((n % m==0)&&(n != m)){
i++;
}
}
}
result=i;
System.out.println (result);
}
}
public class Main {
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++;
}
}
}
System.out.println ("10000以内的质数的个数:"+i);
}
}
这是更改后的代码
但是输出的结果依然是
10000以内的质数的个数:73646

Answer 1

写了个给你 你可以参考下

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 <n; m++) {
if (n % m == 0) {//r如果被整除说明不是质数，继续下一个数
continue outter;
}
if((n-m)==1){//如果到最后还没有能整除，说明是质数
count++;
}
}
}
System.out.println(count);//输出这个质数个数
}
}

Answer 2

改成这样。。

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);
}

Answer 3

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+"<<<<<<");
}
}

这样写应该没有问题了，你试试看

Answer 4

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

Answer 5

最简便算法：

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);
}
}