编程 求50以内的素数

Question

用C语言

Answer 1

可根据初等数论的思路，一个整数，若不能整除它的平方根之内的整数，则为素数，如下
#include<stdio.h>
#include<math.h>
main(){
int n,j,sum=0;
for(n=2;n<=50;n+=2){
for(j=2;j<=sqrt(n)-1;j++){
if((n%j)==0) break;
}
if(j>sqrt(n)-1){
printf("%d, ",n);
sum=sum+1;
}

}
printf("\nsum=%d\n",sum);
}本回答被网友采纳

Answer 2

#include <stdio.h>
#include <math.h>
main()
{
int i,k,n=0;
printf("\nprimes between 1 and 50 are:\n");
for(i=2;i<=50;i++)
{
for(k=2;k<=sqrt(i);k++)
if(i%k==0) break;
if(k>sqrt(i))
{
n++;
printf("%d ",i);
if(n%10==0)
printf("\n");
}
}
}