用C语言编写程序求2到500之间的所有的素数的个数

Answer 1

#include<stdio.h>
void main()
{ int i,m,n=0,sum=0;
float aver;
for(m=2;m<=500;m++) /*外层循环控制需判断素数的个数*/
{for(i=2;i<m;i++) /*对每一个范围内的m值判断是否为素数*/
if(m%i==0) break;
if(i>=m)

{ printf("%5d",m);}
/*对素数进行打印输出
sum=sum+m; /*对素数进行累加*/
n++; /*对素数进行计数*/
if(n%10==0)printf("\n"); } } /*每行达到12个数则换行*/
aver=1.0*sum/n; /*求素数的平均值*/ printf("\n 1-500以内素数的平均值为%.2f\n",aver);}*/

Answer 2

#include<stdio.h>
void main(){
int i,j,sum=0;
for(i=2;i<500;i++){
for(j=2;j<i;j++){
if(i%j==0)break;
}
if(i==j){
printf("%d\t",i);
sum+=1;
}
}
printf("个数为：%d\n",sum);
}

Answer 3

#include<stdio.h>
#include"math.h"
void main()
{
int n=0,m=0,k=0;
for(n=2;n<=500;n++){
for(m=2;m<=sqrt((double(n)));m++)
if(n%m==0) break; //如果n是合数，跳出循环
if(m>sqrt((double)n)){ //判断是否正常退出循环，即n是否素数
k++;
printf("%d\n",n);
}
}
printf("2到500之间的所有素数的个数：%d\n",k);
}

Answer 4

#include <iostream.h>
#include <iomanip.h>
void main()
{
int i,n,count;
for(n=2;<500;n++)
{
for(i=2;i<=n-1; i++)
if(n%i==0) break;
if(i>n-1)
{ cout<<setw(4)<<n;
count++;
if(count%5==0) cout<<endl;
}
}
}
这个是C=++语言编程，跟C语言一样，都可以用

Answer 5

#include "stdio.h"
main()
{
int i,j,sum=0,flag=0;
for(i=2;i<=500;i++)
{
flag=0;

for(j=2;j<=sqrt(i);j++)
{
if(i%j==0)
flag=1;

}
if(flag==0)
sum++;
}
printf("%d",sum);
getch();
}