标题:初学者请教一个求质数的问题
取消只看楼主
ophuanghao
Rank: 1
等 级:新手上路
帖 子:18
专家分:1
注 册:2010-2-24
结帖率:100%
已结贴  问题点数:20 回复次数:7 
初学者请教一个求质数的问题
#include <stdio.h>
main()
{
  int m=3,n;
   while (m<=100)
   {   
loop1:  n=2;    loop2:
     if (m%n==0)
         m=m+1;
     else n=n+1;
           if (n<m)  goto loop2;
           else printf("%d\n",m); m=m+1;goto loop1;
        
   }
   }


这个为何是死循环 M大于100的时候不跳出呢 谢谢大家
搜索更多相关主题的帖子: 质数 
2010-02-24 20:56
ophuanghao
Rank: 1
等 级:新手上路
帖 子:18
专家分:1
注 册:2010-2-24
得分:0 
谢谢版大,五体投地~~呵呵~~初学者  以后还请各位老大多多指教
2010-02-24 21:14
ophuanghao
Rank: 1
等 级:新手上路
帖 子:18
专家分:1
注 册:2010-2-24
得分:0 
6x+1或6x-1 但同时不能被5整除
2010-02-24 22:46
ophuanghao
Rank: 1
等 级:新手上路
帖 子:18
专家分:1
注 册:2010-2-24
得分:0 
#include <stdio.h>
main ()
{
  int a=5;
  while (a<100)
  {
   a=a+1;
   if(((a+1)%6==0)&&a%5!=0)||((a-1)%6==0&&a%5!=0)) printf("%d shi zhi shu\n",a);
  }
}

不知道对不对~~~编译没通过........
2010-02-24 23:13
ophuanghao
Rank: 1
等 级:新手上路
帖 子:18
专家分:1
注 册:2010-2-24
得分:0 
以下是引用幸运之星在2010-2-24 22:53:21的发言:

 
main()
{
int a ;
for(;;)
{
scanf("%d",&a);
if((a+1)%6==0&&a%5!=0) printf("YES\n");
else if((a-1)%6==0&&a%5!=0) printf("YES\n");
else printf("NO");
}
}
 
好像可以了大家试一试是不是万能的啊
试了 对的呢
2010-02-24 23:15
ophuanghao
Rank: 1
等 级:新手上路
帖 子:18
专家分:1
注 册:2010-2-24
得分:0 
是VC 错误提示||前缺少;号
2010-02-24 23:19
ophuanghao
Rank: 1
等 级:新手上路
帖 子:18
专家分:1
注 册:2010-2-24
得分:0 
修改了运行了一下发现还是不对 要排除掉两个质数的乘积  比如77
2010-02-24 23:31
ophuanghao
Rank: 1
等 级:新手上路
帖 子:18
专家分:1
注 册:2010-2-24
得分:0 
呵呵马上睡了 养成坏习惯12点左右睡觉了 ~~~ 呵呵 888
2010-02-24 23:44



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-298058-1-1.html




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

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