| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 591 人关注过本帖
标题:判断是否是素数,为什么还要有一个 if(j>k) 才输出呀,求解答。
只看楼主 加入收藏
望角的期盼
Rank: 2
等 级:论坛游民
帖 子:16
专家分:13
注 册:2013-3-23
结帖率:100%
收藏
已结贴  问题点数:5 回复次数:5 
判断是否是素数,为什么还要有一个 if(j>k) 才输出呀,求解答。
# include<stdio.h>
int main()
{    int count,i,k,m,n,j;   
printf("Input m:");   
scanf("%d",&m);
printf("Input n:");   
scanf("%d",&n);
if(m==1)        
    m++;   
count=0;   
for(i=m;i<=n;i++)
{    k=i/2;        
for(j=2;j<=k;j++)            
    if(i%j==0)               
        break;        
    if(j>k)            
        printf("%4d",i);        
    count++;        
    if(count%6==0)            
        printf("\n");    }   
return 0;}
搜索更多相关主题的帖子: count 
2013-04-01 22:07
守候幸福
Rank: 2
来 自:井冈山大学
等 级:论坛游民
帖 子:16
专家分:10
注 册:2013-3-24
收藏
得分:0 
判断素数可以有更简单的算法,只要一个循环就可以了,没有这么复杂。
2013-04-01 22:16
邓士林
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:淮河河畔
等 级:贵宾
威 望:61
帖 子:2392
专家分:13384
注 册:2013-3-3
收藏
得分:0 
if(j>k) 是个判断条件啊!如果到达此条件下,就说明是素数了,如果不判断,那么if(i%j==0)成立时还是会执行下面的语句   

Maybe
2013-04-01 22:28
yctchxf
Rank: 6Rank: 6
来 自:盐城
等 级:侠之大者
威 望:2
帖 子:176
专家分:454
注 册:2012-4-10
收藏
得分:1 
程序代码:
#include<stdio.h>
#include<math.h>
void main()
{//素数。
  int a=0;
  int i,temp=0;
  printf("输入检测的数:/n");
  scanf("%d",&a);
   for(i=2;i<=sqrt(a);i++)
   {
     if(a%i==0){ printf(" %d 不是素数,至少有因数%d",a,i);temp=1;break;}
   }

 if(temp==0) printf(" %d 是素数",a);
}

这是我的代码,你看看有没有帮助……
2013-04-01 22:33
逆水寒刘
Rank: 3Rank: 3
等 级:论坛游侠
威 望:2
帖 子:76
专家分:117
注 册:2013-3-27
收藏
得分:3 
当j<i/2总成立时也就说明这个数是素数了,但如果这个条件只满足一次,则还无法判断其是不是素数;如9不是素数,但当执行一次循环时9/2不满足if语句,而此时k=4,j<k,如果你没有这个语句,则程序会认为9也是素数。
2013-04-01 22:59
罗庇鹏ksq
Rank: 5Rank: 5
来 自:太平洋
等 级:职业侠客
帖 子:220
专家分:310
注 册:2012-6-30
收藏
得分:1 
有一个 if(j>k)条件判断 j 是否大于 k ,说明对于小于 k 的所有值都不能整除 i ,既然都不能整除,当然就是素数了,注意这里的 k 是等于 i/2 的。

从来都是无所谓,现在也该学着有所谓。✿咱们一个人,别坐井观天❀
2013-04-01 23:00
快速回复:判断是否是素数,为什么还要有一个 if(j>k) 才输出呀,求解答。
数据加载中...
 
   



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

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