| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1811 人关注过本帖
标题:求100内素数
只看楼主 加入收藏
lzxm160
Rank: 1
等 级:新手上路
帖 子: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
Rank: 6Rank: 6
等 级:贵宾
威 望:29
帖 子:5652
专家分:0
注 册:2006-10-20
收藏
得分:0 
等下

雁无留踪之意,水无取影之心
2007-11-23 23:11
PcrazyC
Rank: 6Rank: 6
等 级:贵宾
威 望:29
帖 子:5652
专家分:0
注 册:2006-10-20
收藏
得分:0 
首先是K没有赋初值

雁无留踪之意,水无取影之心
2007-11-23 23:16
PcrazyC
Rank: 6Rank: 6
等 级:贵宾
威 望:29
帖 子:5652
专家分:0
注 册:2006-10-20
收藏
得分:0 
唉,我还是给你写个吧,在主函数里面处理素数还真不好处理,把判断素数作为一个函数来处理

雁无留踪之意,水无取影之心
2007-11-23 23:18
PcrazyC
Rank: 6Rank: 6
等 级:贵宾
威 望:29
帖 子:5652
专家分:0
注 册:2006-10-20
收藏
得分: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
Rank: 6Rank: 6
等 级:贵宾
威 望:29
帖 子:5652
专家分:0
注 册:2006-10-20
收藏
得分:0 
晕,这什么代码格式,乱成这样了

雁无留踪之意,水无取影之心
2007-11-23 23:26
hago
Rank: 1
等 级:新手上路
帖 子:52
专家分:0
注 册:2007-11-3
收藏
得分: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
飞天流星
Rank: 1
等 级:新手上路
帖 子:15
专家分:0
注 册:2007-11-18
收藏
得分:0 
正确
上面这位仁兄不错哦.
2007-11-24 08:33
reamercer
Rank: 1
等 级:新手上路
帖 子:20
专家分:3
注 册:2007-7-4
收藏
得分:0 
还是5楼的兄弟代码好啊,够优化
2007-11-24 09:00
C语言的深度
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:卡特的怀抱
等 级:版主
威 望:1
帖 子:9577
专家分:19
注 册:2007-10-22
收藏
得分:0 
好像他是说要用数组写出100之间的素数吧`
不是IF  ELSE

用代码打出楼房...用编程编出幸福...
2007-11-24 11:25
快速回复:求100内素数
数据加载中...
 
   



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

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