标题:求100内的素数,有错误,小弟求助: 帮我改一下!
只看楼主
苛佳
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2005-12-27
 问题点数:0 回复次数:6 
求100内的素数,有错误,小弟求助: 帮我改一下!

#include"math.h"

voidshaifa(inta[101])

{inti,j;

for(i=1;i<=100;i++)a[i]=i;

for(a[1]=0,i=2;i<=sqrt(100);i++)

if(a[i]!=0)

{j=i+1;

while(j<=100)

{if(a[j]!=0&&a[j]%a[i]==0)a[j]=0;

j=j+1;}

}

}


用筛法的
搜索更多相关主题的帖子: 素数 
2005-12-29 17:57
wanglff
Rank: 2
等 级:新手上路
威 望:5
帖 子:375
专家分:0
注 册:2005-12-21
得分:0 


主函数都没有啊


自强不息:)
2005-12-29 18:51
wbsun
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2005-12-28
得分:0 

一片混乱
1.for语句不对
2.第三行
3。最后一行if语句用法不对。既然寻找素数,应该输出它的结果,怎么更改数组了??

2005-12-29 18:56
zushuboderen
Rank: 1
等 级:新手上路
帖 子:112
专家分:0
注 册:2005-12-24
得分:0 
索数?什么东西啊?

冷静点............. 耐心点.............
2005-12-29 19:31
wbsun
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2005-12-28
得分:0 
素数,就是不被整除的数

比如3是素数,33不是素数,因为33能被11整除
2005-12-29 19:33
苛佳
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2005-12-27
得分:0 

for 是有不对啊,
还有int i,j;
不懂怎么改了,数组是难啊,我不是很懂的.
高手改一下!


2005-12-30 12:53
wzbest
Rank: 1
等 级:新手上路
帖 子:49
专家分:0
注 册:2005-4-12
得分:0 
[CODE]#include <stdio.h>
#include <math.h>
void main()
{
int i,j,k;
for(i=1;i<=100;i++)
{
k=(int)sqrt(i); //开平方
for(j=2;j<=k;j++)
{
if(i%j==0)
break;
if(j==k) //J等于K的时候,还没被整除就打印
printf("%d\t",i);
}
}
}[/CODE]

2005-12-30 13:06



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-40764-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 1.584233 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved