#include
int pr(int n)
{
int i;
if(i <= 1)
{
return 0;
}
else if(i == 2 || i == 3)
{
return 1;
}
else
{
for(i = 2; i * i <= n; i++)
{
if(n % i == 0)
{
return 0;
}
}
}
return 1;
}
int main()
{
int n;
scanf("%d", &n);
if(n <= 1)
{
printf("0");
}
else if(n == 2)
{
printf("1");
}
else if(n == 3 || n == 4)
{
printf("2");
}
else if(n == 5 || n == 6)
{
printf("3");
}
else
{
int i, c, a;
for(i = 1, c = 3; ; i++)
{
a = 6 * i;
if(a + 1 <= n)
{
if(pr(a + 1))
{
c++;
}
}
else
break;
if(a + 5 <= n)
{
if(pr(a + 5))
{
c++;
}
}
else
break;
}
printf("%d", c);
}
return 0;
}
这是第一个代码,尝试代入100时,c = 34.
后来我想看看有哪几个数判断错了,于是main函数改成如下
int main()
{
int n;
scanf("%d", &n);
if(n <= 1)
{
printf("0");
}
else if(n == 2)
{
printf("1");
}
else if(n == 3 || n == 4)
{
printf("2");
}
else if(n == 5 || n == 6)
{
printf("3");
}
else
{
int i, c, a;
for(i = 1, c = 3; ; i++)
{
a = 6 * i;
if(a + 1 <= n)
{
if(pr(a + 1))
{
printf("%d ", a + 1);
c++;
}
}
else
break;
if(a + 5 <= n)
{
if(pr(a + 5))
{
printf("%d ", a + 5);
c++;
}
}
else
break;
}
printf("\n%d", c);
}
return 0;
}
再次尝试使用100的时候,发现c = 25??各位大佬为什么会这样?
一个关于求【1,n】有几个素数的问题
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答 默认 最新
- threenewbee 2020-04-22 23:53关注
这样就可以了,问题解决的话,请点下采纳。
25是对的。
// Q1064996.cpp : Defines the entry point for the console application. // #include <stdio.h> int pr(int n) { int i = n; if(i <= 1) { return 0; } else if(i == 2 || i == 3) { return 1; } else { for(i = 2; i * i <= n; i++) { if(n % i == 0) { return 0; } } } return 1; } int main() { int n, i, c; scanf("%d", &n); for(i = 1, c= 0; i<=n; i++) { if(pr(i)) { c++; } } printf("%d", c); return 0; }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 1无用
悬赏问题
- ¥15 素材场景中光线烘焙后灯光失效
- ¥15 请教一下各位,为什么我这个没有实现模拟点击
- ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来
- ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
- ¥20 有关区间dp的问题求解
- ¥15 多电路系统共用电源的串扰问题
- ¥15 slam rangenet++配置
- ¥15 有没有研究水声通信方面的帮我改俩matlab代码
- ¥15 ubuntu子系统密码忘记
- ¥15 保护模式-系统加载-段寄存器