3444 - 求200以内的素数

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

【问题描述】

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

【输出格式】

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

题目输入

题目输出

输入/输出样例

输入格式


                        

输出格式


                        

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;
}