急!急!!!请懂C 语言的帮帮忙。

来源:百度知道 编辑:UC知道 时间:2024/06/08 05:13:20
用C 语言编程 用筛选法求100以内的素数。

#include"stdio.h"
#include"math.h"
void main()
{
int prime[101]={0};

int d;
int k;
int i;
for(d=2;d<=sqrt(100);d++)
if(prime[d]==0)
for(k=2*d;k<=100;k+=d)
prime[k]=1;
k=0;
for(i=2;i<=100;i++)
if(prime[0]==0)
{printf("%d\t",i);
k++;
if(k%5==0)
printf("\n");
}
}

没上编译器试过,可能有打的字母错误,不过应该不会错
如果你真想学好C语言的话,这类基础题最好自己做

不简单啊~
筛选法啊!
筛选法是一种数学方法
如:求1-100的质数
那么你可以

int a[101],i;
for(i=1,i<101,i++)
a[i]=i;
把1到100赋给a[1]到a[100]
你可以令其中的2的倍数为0
为0的不判断
再令3的倍数为0
..........
最后输出
不为0的数

总之就是一批批的筛

不会是还在考试当中吧!~~~!·)

#include<stdio.h>
void main()
{
int i,j,n;
n=0;
for(i=2;i<=100;i++)
{
j=2;
while((i%j)!=0)
j++;
if(i==j)
{
print