求素数

输入一个正整数n。判断2到n中有那些素数。输出的每一个素数占一行。

注意：请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

数据范围： 2<=n<=100000

输入格式:

输入一个正整数m。

输出格式:

输出素数，一行输出一个素数。

输入样例:

在这里给出一组输入。例如：

7

输出样例:

在这里给出相应的输出。例如：

2
3
5
7

#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);}
    return 0;
}