用到了 sqrt(),源代码如下// 随意输入一个正整数，求其之前的数质数的个数
#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;
}
| 
( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)
狗仔卡
发表于 2020-7-23 09:09:08
置顶卡
千斤顶
显身卡
楼主