C语言实验——素数
Time Limit: 1000 ms
Memory Limit: 65536 KiB
Problem Description
输出100->200之间的素数的个数,以及所有的素数。
Input
无
Output
100->200之间的素数的个数,以及所有的素数。
Sample Input
Sample Output
21 101 103 ... 197 199
Hint
Source
ZJGSU
#include <iostream>
#include<cmath>
#include<cstdio>
using namespace std;
int main()
{
int sum=0;
int i,j;
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;
}