送分题素数

Description

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

Input

Output

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

Sample Input

 
  

Sample Output

21
101 103 ... 197 199

HINT

#include
int fun(int n)
{
    int i = 2;
    while(i < n)
{
if (n % i == 0)
{
return 0;
}
i++;
}
return 1;
}
int main()
{
    int x,i=0;
for(x=100;x<=200;x++)
{
            if(fun(x))
{
i++;

//printf("%d ",x);
}
}
printf("%d\n",i);
printf("101");
for(x=102;x<=200;x++)
{
            if(fun(x))
{
//i++;
 
printf(" %d",x);
}
}


}

 

你可能感兴趣的:(ACM算法)