|
网站首页
|
业界新闻
|
小组
|
威客
|
人才
|
下载频道
|
博客
|
代码贴
|
在线编程
|
编程论坛
|
登录
注册
短消息
我发表的主题
我参与的主题
我收藏的贴子
我上传的附件
我下过的附件
编辑个人资料
我的博客
用户控制面板
搜索
道具
恢复默认风格
碧海青天
秋意盎然
棕红预览
粉色回忆
蓝雅绿
紫色淡雅
青青河草
e点小镇
橘子红了
红红夜思
水晶紫色
雪花飘飘
新年快乐
风格
短消息
论坛展区
帮助
编程论坛
→
开发语言
→
『 C语言论坛 』
→ 求100内素数
我的收件箱(0)
欢迎加入我们,一同切磋技术
用户名:
密 码:
共有
1811
人关注过本帖
标题:
求100内素数
只看楼主
加入收藏
lzxm160
等 级:
新手上路
帖 子:103
专家分:0
注 册:2006-12-26
楼主
收藏
问题点数:0 回复次数:20
求100内素数
#include<stdio.h>
main()
{
int i,j,k,a[100],m;
for(i=1;i<=100;i++)
{
m=(int) sqrt(i);
for(j=2;j<=m;j++)
{ if(i%j==0)
break;
else
if(j==m) a[k++]=i;
}
}
for(i=0;a[i]!=0;i++)
printf("%5d",a[i]);
}
有错误的 谁帮忙改改
搜索更多相关主题的帖子:
素数
2007-11-23 22:59
举报帖子
使用道具
赠送鲜花
PcrazyC
等 级:
贵宾
威 望:
29
帖 子:5652
专家分:0
注 册:2006-10-20
第
2
楼
收藏
得分:0
等下
雁无留踪之意,水无取影之心
2007-11-23 23:11
举报帖子
使用道具
赠送鲜花
PcrazyC
等 级:
贵宾
威 望:
29
帖 子:5652
专家分:0
注 册:2006-10-20
第
3
楼
收藏
得分:0
首先是K没有赋初值
雁无留踪之意,水无取影之心
2007-11-23 23:16
举报帖子
使用道具
赠送鲜花
PcrazyC
等 级:
贵宾
威 望:
29
帖 子:5652
专家分:0
注 册:2006-10-20
第
4
楼
收藏
得分:0
唉,我还是给你写个吧,在主函数里面处理素数还真不好处理,把判断素数作为一个函数来处理
雁无留踪之意,水无取影之心
2007-11-23 23:18
举报帖子
使用道具
赠送鲜花
PcrazyC
等 级:
贵宾
威 望:
29
帖 子:5652
专家分:0
注 册:2006-10-20
第
5
楼
收藏
得分:0
#include<math.h>
#include<stdio.h>
int prime(int n)
//判断素数
{
int i;
if(n%2==0)
//如果N是偶数
return 0;
double k=sqrt(n+1);
for(i=3;i<k;i+=2)//i+=2是因为没必要考虑能整除偶数,前面没已经排除了
if(n%i==0)
return 0;
return 1;
}
int
main()
{
int i,j,k=0,a[100]={0},m;
for(i=3;i<100;i+=2)
{
if(prime(i))
a[k++]=i;
}
for(i=0;a[i]!=0;i++)
printf("%d\t",a
);
printf("\n");
return 0;
}
雁无留踪之意,水无取影之心
2007-11-23 23:25
举报帖子
使用道具
赠送鲜花
PcrazyC
等 级:
贵宾
威 望:
29
帖 子:5652
专家分:0
注 册:2006-10-20
第
6
楼
收藏
得分:0
晕,这什么代码格式,乱成这样了
雁无留踪之意,水无取影之心
2007-11-23 23:26
举报帖子
使用道具
赠送鲜花
hago
等 级:
新手上路
帖 子:52
专家分:0
注 册:2007-11-3
第
7
楼
收藏
得分:0
#include<stdio.h>
#include<math.h>
int main()
{
int i,j,leap;
for(i=2;i<=100;i++)
{
leap=1;
j=(int)sqrt(i+1);
for(j;j>=2;j--)
{
if(i%j==0) leap=0;
}
if(leap)
printf("%-3d",i);
}
return 0;
}
2007-11-24 00:39
举报帖子
使用道具
赠送鲜花
飞天流星
等 级:
新手上路
帖 子:15
专家分:0
注 册:2007-11-18
第
8
楼
收藏
得分:0
正确
上面这位仁兄不错哦.
2007-11-24 08:33
举报帖子
使用道具
赠送鲜花
reamercer
等 级:
新手上路
帖 子:20
专家分:3
注 册:2007-7-4
第
9
楼
收藏
得分:0
还是5楼的兄弟代码好啊,够优化
2007-11-24 09:00
举报帖子
使用道具
赠送鲜花
C语言的深度
来 自:卡特的怀抱
等 级:
版主
威 望:
1
帖 子:9577
专家分:19
注 册:2007-10-22
第
10
楼
收藏
得分:0
好像他是说要用数组写出100之间的素数吧`
不是IF
ELSE
用代码打出楼房...用编程编出幸福...
2007-11-24 11:25
举报帖子
使用道具
赠送鲜花
21
1/3页
1
2
3
快速回复:
求100内素数
数据加载中...
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.031739 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved