1013 数素数 (20)
1013 数素数 (20)
被自己蠢哭,拿1013的题目,提交到1007,提交了一个小时。。。。。
链接 点我
主要是判断是不是素数:
只需要判断n 能否被 2, 3, 4, 5, 。。。。。sqrt(n)整除即可
#include <stdio.h>
#include <math.h>
bool isPrime(int val)
{
if (val <= 1)
return false;
int sqr = (int) sqrt(1.0 * val);
for (int j = 2; j <= sqr; j++)
{
if (val % j == 0)
return false;
}
return true;
}
int result[1000001] = {0};
int main (void)
{
int val = 0;
int n, m;
int i = 0;
scanf ("%d %d", &n, &m);
while (1)
{
if (isPrime(val) == true)
{
i ++;
}
if (i >= n)
{
break;
}
val++;
}
for (i = 1; i <= m - n + 1; )
{
if (isPrime(val) == true)
{
printf ("%d", val);
if (i != (m - n + 1)) printf(" ");
if (i % 10 == 0) printf ("\n");
i++;
}
val++;
}
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步