统计并输出3-100之间所有素数的个数 c语言

Question

如题所述

Answer 1

输出3-100之间的所有素数并统计个数：
#include "stdio.h"
#include "math.h"
void main()
{
int x,y,num=0;
for(x=3;x<=100;x++)
{
for(y=2;y<=sqrt(x);y++)
if(x%y==0)
break;
if(y>sqrt(x))
{
printf("%d\n",x);
num++;
}
}
printf("3-100之间的素数有%d个!\n",num);
}

Answer 2

把3-100放到一个数组里面 用3去除以后面的每一个数，能整除3的就赋0，再用4去除以后面每一个数，整除4的赋0.。。。一直到10.
输出非0的数。代码就是楼上的了，用数组的话更好理解

Answer 3

#include<stdio.h>
#include<stdlib.h>

int isprime(int n)
{
int i;
if(n<2) return 0;
for(i=2; i*i<=n; i++)
if(n%i==0) return 0;
return 1;
}

int main()
{
int n,s=0;
for(n=3; n<=100; n++)
if(isprime(n))
printf("%d ",n);
return 0;
}