| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 371 人关注过本帖
标题:素数问题
取消只看楼主 加入收藏
卡其
Rank: 2
等 级:论坛游民
帖 子:96
专家分:36
注 册:2010-8-30
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:1 
素数问题
程序代码:
#include<stdio.h>
#include<math.h>
#define N 101
main()
{
    int i,j,line,a[N];
    for(i=2;i<N;i++)
    {
        a[i]=i;
    }
    for(i=2;i<sqrt(N);i++)
    {
        for(j=i+1;j<N;j++)
        {
            if(a[i]!=0&&a[j]!=0)
            if(a[j]%a[i]==0)
                a[j]=0;
        }
    }
    printf("\n");
    for(i=2,line=0;i<N;i++)
    {
        if(a[i]!=0)
        {
            printf("%5d",a[i]);
            line++;
        }
        if(line==10)
        {
            printf("\n");
            line=0;
        }
    }
}
   for(i=2;i<sqrt(N);i++)
    {
        for(j=i+1;j<N;j++)
        {
            if(a[i]!=0&&a[j]!=0)
            if(a[j]%a[i]==0)
                a[j]=0;
        }
    }
帮忙解释下这几句。。。。还有那个sqrt(n)为什么不是100的开方而是101的开方?
2011-04-22 16:46
卡其
Rank: 2
等 级:论坛游民
帖 子:96
专家分:36
注 册:2010-8-30
收藏
得分:0 
谢啦。。。
2011-04-22 17:24
快速回复:素数问题
数据加载中...
 
   



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

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