| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1362 人关注过本帖
标题:求助:一个关于素数的编程基础题
只看楼主 加入收藏
wenbin88519
Rank: 1
等 级:新手上路
帖 子:9
专家分:4
注 册:2009-11-10
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:11 
求助:一个关于素数的编程基础题
给定一个数n,求出n以内所有的素数,一下是本人自己写的代码,但是编译了几次都出问题了,没有输出,请人帮忙看下问题出在哪了,谢谢!
#include <stdio.h>
void main()
{
    int n,i,j,k=1;
    printf("Please input n:");
    scanf("%d\n",&n);
    for (i=3;i<=n;i++){
        for(j=2;j<i;j++){
            if(i%j==0)
            {k=0;break;}
            else k=1;
        }
            if(k=1)
            printf("%4d",i);
            k=1;
    }
        
        return 0;
}
搜索更多相关主题的帖子: 基础 素数 
2009-11-10 21:34
李若斌
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:219
专家分:184
注 册:2009-9-30
收藏
得分:5 
#include <stdio.h>
void main()
{
    int n,i,j,k=0;
    printf("Please input n=:");
    scanf("%d\n",&n);
    for (i=3;i<=n;i++)
      {for(j=2;j<i;j++)
        {if((i/j!=0)&&(j>i))
          {printf("%d is prime\n",i)
            k++;}
     }if(k%4==0)printf("/n");
}   
         
         问题不知道在哪里  我改了一下,你看下对不对吧。
2009-11-10 21:57
wenbin88519
Rank: 1
等 级:新手上路
帖 子:9
专家分:4
注 册:2009-11-10
收藏
得分:0 
回复 2楼 李若斌
先谢谢2楼了 ,我试试
2009-11-10 22:09
xiepanqi
Rank: 2
等 级:论坛游民
帖 子:43
专家分:55
注 册:2009-10-24
收藏
得分:0 
忘了素数是啥意思了
但你那句scanf("%d\n",&n);把\n去掉试下
2009-11-10 22:15
李若斌
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:219
专家分:184
注 册:2009-9-30
收藏
得分:0 
回复 4楼 xiepanqi
呵呵 , 就是输入一个数n ,这个数不能n到2之间的书整除,那么这个数就是素数了。
2009-11-10 22:18
lijm1989
Rank: 11Rank: 11Rank: 11Rank: 11
来 自:珠海
等 级:贵宾
威 望:12
帖 子:675
专家分:2844
注 册:2009-10-14
收藏
得分:10 
程序代码:
#include <stdio.h>
int main()     //  void 是表示无返回值  ,而return 0 中的0就是返回值,重复了  ,改为int ,或下面改为return;
{
    int n,i,j,k=1;
    printf("Please input n:");
    scanf("%d",&n);    //  一般情况下不要加'\n',会增加不必要的错误,等熟悉了再用
    for (i=2;i<=n;i++){    //  2也是素数,应从2开始
        for(j=2;j<i;j++){
            if(i%j==0)
            {k=0;break;}
           else k=1;      
        }
            if(k==1)    //  是等于,不是赋值,LZ这里失误了,最好习惯写成 1==k;这样不小心写成 1=k;的时候就会报错了
            printf("%4d",i);
            k=1;
    }
        
        return 0;
} 
2009-11-10 22:20
xiepanqi
Rank: 2
等 级:论坛游民
帖 子:43
专家分:55
注 册:2009-10-24
收藏
得分:0 
6楼的可以改进下
把第一个for语句改为for(i=3;i<=n;i=i+2)
可以节约一半运算
不过前面还要加一句2也是
2009-11-10 22:26
yangxiaochao
Rank: 2
等 级:论坛游民
帖 子:34
专家分:34
注 册:2009-10-9
收藏
得分:5 
#include <stdio.h>
void main()
{
    int n,i,j,k;
    printf("Please input n:");
    scanf("%d",&n);
    if(n==1)
    printf("无素数\n");
    if(n==2)
    printf("%4d\n",n);

    for (i=3;i<=n;i++)
    {
        for(j=2;j<i;j++)
        {
            if(i%j==0)
            {
                k=0;
                break;
            }
            else k=1;
        }
            if(k==1)
            printf("%4d",i);

    }
}
主要是k==1;要注意是等号,不要用附值。还有我给你加了n等于1和2 的情况!
2009-11-10 22:32
wenbin88519
Rank: 1
等 级:新手上路
帖 子:9
专家分:4
注 册:2009-11-10
收藏
得分:0 
回复 6楼 lijm1989
谢谢6楼的指正
2009-11-10 23:04
wenbin88519
Rank: 1
等 级:新手上路
帖 子:9
专家分:4
注 册:2009-11-10
收藏
得分:0 
回复 8楼 yangxiaochao
谢谢 确实那个地方不应该是赋值,刚自学这个,问题不少 呵呵
2009-11-10 23:07
快速回复:求助:一个关于素数的编程基础题
数据加载中...
 
   



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

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