请问，我该如何修改程序，谢谢!
// 随意输入一个正整数，求其之前的数质数的个数#include <stdio.h>
#include <math.h>
int prime_number(int x);
int main()
{
int total = 2;
int temp = 0;
int m = 0; // 输入的整数
int i; // 循环次数
printf("输入一个整数：");
scanf("%d",&m);
printf("2 是素数\n");
printf("3 是素数\n");
for(i = 2;i <= m;i++)
{
temp = prime_number(i);
if(temp == 1)
{
printf("%d 是素数\n", i);
total++;
}
}
printf("%d 以内有 %d 个素数\n",m,total);
return 0;
}
int prime_number(int i)
{
int j;
int n = 0;
int temp = 0;
int k; // i 的平方根
k = (int)sqrt( (double)i ); // 求平方根，注意sqrt()的参数为 double 类型，这里要强制转换i的类型
for(j = 2;j <= k;j++)
{
if(i%j == 0) // 问题在此处 ！ i为 9、15、25、27、33、35、39、45、49时，为什么能跳过 n++ ？
{
n++;
}
if(n == 0)
{
temp = 1;
}
}
return temp;
}
程序编译时无错误，也无报警提示。2、3 两个数，程序不能计算，调试时没办法，只能作弊，直接打出来；另一个问题在程序中，请指教! 谢谢!
建议使用素数筛。 本帖最后由 sunrise085 于 2020-7-23 08:49 编辑
问题在循环内的第二个if语句中，当j=2的时候，所有的奇数都不会满足上面的if，那就会满足下面的if，就直接判断为素数了。。。后面的循环再怎么算都没意义了
#include <stdio.h>
#include <math.h>
int prime_number(int x);
int main()
{
int total = 2;
int temp = 0;
int m = 0; // 输入的整数
int i; // 循环次数
printf("输入一个整数：");
scanf("%d",&m);
printf("2 是素数\n");
printf("3 是素数\n");
for(i = 2;i <= m;i++)
{
temp = prime_number(i);
if(temp == 1)
{
printf("%d 是素数\n", i);
total++;
}
}
printf("%d 以内有 %d 个素数\n",m,total);
return 0;
}
int prime_number(int i)
{
int j;
int n = 0;
int temp = 0;
int k; // i 的平方根
k = (int)sqrt( (double)i ); // 求平方根，注意sqrt()的参数为 double 类型，这里要强制转换i的类型
for(j = 2;j <= k;j++)
{
if(i%j == 0) // 问题在此处 ！ i为 9、15、25、27、33、35、39、45、49时，为什么能跳过 n++ ？
{
n++;
}
if(n == 0)//问题在这里。 当j=2的时候，所有的奇数都不会满足上面的if，那就会满足下面的if，就直接判断为素数了。。。后面的循环再怎么算都没意义了
{
temp = 1;
}
}
return temp;
}
#include <stdio.h>
#include <math.h>
int prime_number(int x);
int main()
{
int total = 0;
int temp = 0;
int m = 0; // 输入的整数
int i; // 循环次数
printf("输入一个整数：");
scanf("%d",&m);
for(i = 2;i <= m;i++)
{
temp = prime_number(i);
if(temp == 1)
{
printf("%d 是素数\n", i);
total++;
}
}
printf("%d 以内有 %d 个素数\n",m,total);
return 0;
}
int prime_number(int i)
{
for(int j=2;j<=sqrt(i);j++)
{
if (i%j==0)//若求余为0，说明不是素数，则可以直接返回0
return 0;
}
return 1;//若循环结束，都没有发现求余为0，则说明是素数，返回1
} 当j=2时，奇数取余它永远不等于0，所以跳过了。只有是偶数的情况下，才会触罚。当i为9时，它的平方根是3，3是奇数，所以跳过。此时temp=1。然后j++变为4，大于3，不符合条件。返回了。你那个n==0的判断有误啊！只要其中有一个跳过了，temp就变成1了，所以永远符合你的素数判断。然后再往上没有意义。所以一旦平方根是奇数的情况下，第一次就跳过了n++，temp直接变了。后面的判断没有意义。
所以，你的temp=1的这个句子应该要for循环完成之后。而且，判断条件不应该是n==0,应该是j>k。而那个n++的语句没有任何意义。应该直接用break中断。 sunrise085 发表于 2020-7-23 08:42
问题在循环内的第二个if语句中，当j=2的时候，所有的奇数都不会满足上面的if，那就会满足下面的if，就直接 ...
一个整数：30
2 是素数
3 是素数
5 是素数
7 是素数
11 是素数
13 是素数
17 是素数
19 是素数
23 是素数
29 是素数
30以内有10个素数
Press any key to continue 405794672 发表于 2020-7-23 09:17
当j=2时，奇数取余它永远不等于0，所以跳过了。只有是偶数的情况下，才会触罚。当i为9时，它的平方根是3，3 ...
谢谢兄弟! 你的思路，我一会再试一试 风过无痕1989 发表于 2020-7-23 10:09
谢谢兄弟! 你的思路，我一会再试一试
大哥啊，我的思路与你选的答案是一样的。我的回答只是按你的思路进行设计的。总而言之，是你多走了几步路。这几步都没有必要，浪费CPU的时间而已。
页:
[1]