7-5 求素数

输入一个正整数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);
    }
}