| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 4252 人关注过本帖
标题:如何用筛选法求1到100的素数和非素数
取消只看楼主 加入收藏
零距离98
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2010-12-9
结帖率:66.67%
收藏
已结贴  问题点数:20 回复次数:1 
如何用筛选法求1到100的素数和非素数
请各位帮我检查这个程序错在哪?
#include<stdio.h>
#include<math.h>
void main()
{
    int i,m,a[100];
    for(i=0;i<100;i++)
    {
        a[0]=1;
        a[i]=a[i-1]+1;
        if(i>=1)
        for(m=2;m<a[i];m++)
        {
            if(a[i]%m==0)
            printf("不是素数的有:%d\t",a[i]);
            else
                printf("素数有:%d\t",a[i]);
            printf("\n");
        }
    }

}

[ 本帖最后由 零距离98 于 2010-12-12 00:30 编辑 ]
搜索更多相关主题的帖子: 素数 筛选 
2010-12-11 19:34
零距离98
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2010-12-9
收藏
得分:0 
谢谢楼上
#include<stdio.h>
#include<math.h>
void main()
{
    int i,m,a[100];
    for(i=0;i<100;i++)
        a[i]=i+1;
    if(i=4)printf("不是素数的有:\n");
    for(i=0;i<100;i++)
    {
        
        if(i>=1)
        {
            
        for(m=2;m<a[i];m++)
        {
            
            if(a[i]%m==0)
            {
            printf("%d\t",a[i]);
            break;
            }
            
        }
        }
    }
    printf("\n");
    if(i=2)printf("是素数的有:\n");
        for(i=0;i<100;i++)
    {
        
        if(i>=1)
        {
            
        for(m=2;m<a[i];m++)
        {
            if(a[i]%m==0)
            {
            break;
            }
            else if(m==a[i]-1)
                printf("%d\t",a[i]);
            else continue;
        }
        }
    }
        printf("\n");
}
2010-12-12 01:54
快速回复:如何用筛选法求1到100的素数和非素数
数据加载中...
 
   



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

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