C语言实验——素数

Problem Description

输出100->200之间的素数的个数，以及所有的素数。

Input

无

Output

100->200之间的素数的个数，以及所有的素数。

Example Input

Example Output

21
101 103 ... 197 199


#include <stdio.h>
#include <math.h>
int main()
{
    int i,j,m,sum=0;
    for(i=101;i<=200;i++)
    {
        for(j=2;j<i;j++)
        if(i%j==0) break;
        if(j>=i)
        sum++;
	}
    printf("%d\n",sum);
    for(i=101;i<=200;i++)
	{
        for(j=2;j<i;j++)
        if(i%j==0) break;
        if(j>=i)
        sum++;
		if(j>=i)
        printf("%d ",i);
    }
    printf("\n");
    return 0;
}