编程求3-100之间所有的素数及其个数

是C语言。。。高手来帮帮忙呗

望采纳!

#include <stdio.h>
#include <math.h>

main()
{
int i,j,k,count=0; //count是计数器.用来累计有多少个素数.
for(i=3;i<=100;i++) //这个for用来循环从3到100;
{
if(i%2!=0){ //因为偶数不可能是素数. 所以对偶数就不就行素数判断.
for(j=2;j<sqrt(i);j++) //这个for用来判断素数.
if(i%j==0) break;
if(j>sqrt(i)) //如果是素数. 就输出这个数. 并且将计数器的值加1;
{
printf("%d ",i);
count++;
}
}
}
printf("\n%d\n",count); //最后输出计数器的值.
}

#include<iostream> using namespace std; int count=0; void ssh(int i) { for(int j=2;j<i/2+1;j++) { if(i%j==0) { break; } if(j==i/2) { cout<<i<<" "; count++; } } } void main() { for(int i=0;i<301;i++) { ssh(i); } cout<<endl; cout<<"共有："<<count<<"素数"<<endl; }

#include <stdio.h> #include <math.h> int Is_Prime(int x) { int k=sqrt(x)+1; int i; for (i=2;i<=k;i++) { if (x%i==0) { return 0; } } return 1; } int main() { int n,count=0; for(n=3;n<=100;n++) { if(Is_Prime(n)) { printf("%d\n",n); count++; } } printf("个数为%d",count); return 0; }