输入一个正整数n。判断2到n中有那些素数。输出的每一个素数占一行。
注意:请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。
数据范围:
2<=n<=100000
输入格式:
输入一个正整数m。
输出格式:
输出素数,一行输出一个素数。
输入样例:
在这里给出一组输入。例如:
7
输出样例:
在这里给出相应的输出。例如:
解释
2 3 5 7
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
#include<stdio.h>
int main()
{
int n,i,j;
scanf("%d",&n);
for( i=2 ; i<=n ; i++ )
{
for( j=2 ; j<i; j++ )
if(i%j==0)break;
if(j>=i)
printf("%d\n",i);
}
}