站点图标 陌路寒暄

用筛法求N之内的素数。

用筛法求N之内的素数。

时间: 1ms        内存:64M

描述:

用筛法求N(<1000)之内的素数。

输入:

N

输出:

0~N的素数

示例输入:

100

示例输出:

2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97

提示:

参考答案(内存最优[748]):

#include <stdio.h>
#include <stdlib.h>
int main()
{
  int a,b;
 while(scanf("%d %d",&a, &b) != EOF)
 printf("%d\n",a+b);	
  return 0;
}

参考答案(时间最优[0]):

#include <stdio.h>
#include <stdlib.h>
int main()
{
  int a,b;
 while(scanf("%d %d",&a, &b) != EOF)
 printf("%d\n",a+b);	
  return 0;
}

题目和答案均来自于互联网,仅供参考,如有问题请联系管理员修改或删除。

退出移动版