|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
// 随意输入一个正整数,求其之前的数质数的个数
#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
- }
复制代码
|
|