游客 Signup | Login
中文 | En

3444 - 求200以内的素数

【问题描述】

求出200以内所有的素数以及个数。

【输出格式】

两行,第一行是200以内的所有素数,第二行是素数的个数

Input

Output

Examples

Input


                

Output


                

Solution C++

#include<cstdio>
#include<cmath>
int i,j,s,x;
int main(){
    for (i=1;i<=200;i++){
    x=floor(sqrt(i));
      for (j=2;j<=x;j++)
      if (i % j==0);{
       printf("%d ",i);
       s++;
       break;
            }
       printf("%d",s);  
        }
    return 0;
}

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题