判断一个整n是否为素数 - C语言论坛

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → 『 C语言论坛』 → 判断一个整n是否为素数

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 1146 人关注过本帖

标题：判断一个整n是否为素数

只看楼主加入收藏

yaoyao

等　级：新手上路
帖　子：17
专家分：0
注　册：2005-6-14

楼主

问题点数：0 回复次数：13

判断一个整n是否为素数

题目：判断一个整n是否为素数（设n由键盘键入）。
看看能不能用多种不同的方法编？希望大家帮帮忙啊！！！！

搜索更多相关主题的帖子: 素数　判断　

2005-06-29 22:09

yaoyao

等　级：新手上路
帖　子：17
专家分：0
注　册：2005-6-14

第 2 楼

得分:0

整数n，打少了一个字。

2005-06-29 22:23

指向指针的指针

等　级：新手上路
帖　子：339
专家分：0
注　册：2004-8-8

第 3 楼

得分:0

咋办？

/sign.png" border="0" onload="if(this.width>screen.width*0.7) {this.resized=true; this.width=screen.width*0.7; this.alt='Click here to open new window\nCTRL+Mouse wheel to zoom in/out';}" onmouseover="if(this.width>screen.width*0.7) {this.resized=true; this.width=screen.width*0.7; this.style.cursor='hand'; this.alt='Click here to open new window\nCTRL+Mouse wheel to zoom in/out';}" onclick="if(!this.resized) {return true;} else {window.open('http://www./sign.png');}" onmousewheel="return imgzoom(this);" alt="" />

2005-07-01 13:34

j8hl

等　级：新手上路
帖　子：5
专家分：0
注　册：2005-6-18

第 4 楼

得分:0

#include<stdio.h>
#include<math.h>
{
int n,i,k;
scanf("%d",&n);
k=sqrt(n+1);
for(i=2;i<=k;i++)
if(n%i==0)break;
if(i>=k+1)printf("%d is a prime nuber\n",n);
else
printf("%d is not a prime numeber\n",n);
}

2005-07-01 16:37

aafg剑心

等　级：新手上路
帖　子：56
专家分：0
注　册：2005-6-12

第 5 楼

得分:0

为什么是sqrt(n+1)？？？

想不通，呵呵！！不过确实比我想的更省时间！！！！！

世事如舟挂短篷，或移西岸或移东。几回缺月还圆月，数阵南风又北风。岁久人无千日好，春深花有几时红。是非入耳君须忍，半作痴呆半作聋。

2005-07-02 01:33

天籁雨声

等　级：新手上路
帖　子：57
专家分：0
注　册：2005-6-28

第 6 楼

得分:0

需要sqrt(n+1)吗？
直接 sqrt(n) 不可以吗？

游四海，交天下知己！

2005-07-02 14:37

yaoyao

等　级：新手上路
帖　子：17
专家分：0
注　册：2005-6-14

第 7 楼

得分:0

我看应该可以的，我在一本书上看过，就是用sqrt(n)的，而另外一本就用sqrt(n+1)，我想应该两者都是正确的才是。对了，除了以上的这种方法还有其他的方法吗？？？
请指教啊！！

2005-07-03 20:09

wxly

等　级：新手上路
帖　子：3
专家分：0
注　册：2005-7-4

第 8 楼

得分:0

以下是引用j8hl在2005-7-1 16:37:24的发言： #include<stdio.h> #include<math.h> { int n,i,k; scanf("%d",&n); k=sqrt(n+1); for(i=2;i<=k;i++) if(n%i==0)break; if(i>=k+1)printf("%d is a prime nuber\n",n); else printf("%d is not a prime numeber\n",n); }

还差一点就对了，因为你这样的话，输入1的时候，显示为素数，但是1不是素数也不是偶数，这是小学数学的定义，看来大哥数学基础不扎实阿。

2005-07-04 21:03

zzsy04et138

等　级：新手上路
帖　子：113
专家分：0
注　册：2006-10-18

第 9 楼

得分:0

以下是引用j8hl在2005-7-1 16:37:00的发言：
#include<stdio.h>
#include<math.h>
{
int n,i,k;
scanf("%d",&n);
k=sqrt(n+1);
for(i=2;i<=k;i++)
if(n%i==0)break;
if(i>=k+1)printf("%d is a prime nuber\n",n);
else
printf("%d is not a prime numeber\n",n);
}

请问这个程序要怎么改变才能把１排除？

2007-03-30 20:46