您的位置:首页 > 其它

1013

2018-02-07 00:11 99 查看
PAT_B_1013

#include<stdio.h>
#define N 1001000
int ss
= { 0 };
int s
= { 0 };
int main()
{
int i, j, k;
int a, b;
ss[0] = ss[1] = 1;
ss[2] = 0;
for (i = 2, k = 1; i <= 1000000; i++)
{
if (ss[i] == 0)
{
s[k++] = i;
for (j = i * 2; j <= 1000000; j+=i)
ss[j] = 1;
}
}
scanf("%d%d", &a, &b);
for (i = a; i <= b; i+=10)
{
for (j = i; j < i + 10 && j <= b; j++)
{
if (j == i)
printf("%d", s[j]);
else
printf(" %d", s[j]);
}
printf("\n");
}
system("pause");
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: