| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1822 人关注过本帖
标题:写了一个关于求孪生素数的程序,不知道哪里出错,求指教
取消只看楼主 加入收藏
天一神话
Rank: 2
等 级:论坛游民
帖 子:23
专家分:33
注 册:2012-3-29
结帖率:100%
收藏
已结贴  问题点数:10 回复次数:1 
写了一个关于求孪生素数的程序,不知道哪里出错,求指教
#include <stdio.h>
#include <math.h>
void main()
{ int judge(int n);/*判断一个数是否为素数*/
  int i;
  for(i=2;i<998;i++)
  {  
     if(judge(i)&&judge(i+2))/*判断两个相差为2的数返回值是否都为一*/
       printf("[%5d%5d]\n",i,i+2);
  }
}
int judge(int n)
{
  int k;
  if(n=2) return 1;
  if(n!=2 && n%2==0) return 0;
  for(k=3;k<=(int)(sqrt(n)+1);k++)
  {
    if(n%k==0) return 0;
    else return 1;
  }
}/*如果是素数就返回一,否则就返回零*/

搜索更多相关主题的帖子: void include 
2012-04-06 13:29
天一神话
Rank: 2
等 级:论坛游民
帖 子:23
专家分:33
注 册:2012-3-29
收藏
得分:0 
回复 2楼 embed_xuel
谢谢了,不过好像不行,我找到一种更有效的方法,分享一下
int i,n,k;
  scanf("%d",&n);
  k=sqrt(n);
  for(i=2;i<=k;i++)
      if(n%i==0) break;
  if(i>k) printf("Y");
  else printf("N");
}
2012-04-06 16:33
快速回复:写了一个关于求孪生素数的程序,不知道哪里出错,求指教
数据加载中...
 
   



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

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