用C语言如何判断素数

如何用c语言编程判断一个数是不是素数？~

方法一：
＃include＜stdio．h＞
int main（）｛
int i，j；
printf（＂请输入一个正整数。＼n＂）；
scanf（＂％d＂，＆i）；
if（i＜2）
printf（＂小于2，请重新输入。＼n＂）；
elseif（i％2＝＝0）
printf（＂％d不是一个素数。＼n＂，i）；
else｛
for（j＝2；j＜＝i／2；j＋＋）｛
if（i％j＝＝0）｛
printf（＂％d不是一个素数。＼n＂，i）；
break；
｝
if（j＞i／2）｛
printf（＂％d是一个素数。＼n＂，i）；
break；
｝
｝
｝
｝
方法二：
＃include＜stdio．h＞
int main（）｛
int a＝0；
int num＝0；
scanf（＂％d＂，＆num）；
for（inti＝2；i＜num－1；i＋＋）｛
if（num％i＝＝0）｛
a＋＋；
｝
｝
if（a＝＝0）｛
printf（＂YES＼n＂）；
｝else｛
printf（＂NO＼n＂）；
｝
｝

方法三：
＃include＂stdio．h＂
int main（）｛
printf（＂＼t＼t＼t＼t＼thelloworld＼n＂）；
int a，i；
do｛
printf（＂inputnumberjudgeprimenumber：＼n＂）；
scanf（＂％d＂，＆a）；
for（i＝2；i＜a；i＋＋）
if（a％i＝＝0）break；
if（i＝＝a）
printf（＂％d是素数＼n＂，a）；
else
printf（＂％d不是素数＼n＂，a）；
｝while（a！＝0）；
｝

介绍三种使用C语言来判断素数的方法，以及用做素数表来判断找素数的方法。

按照如下步骤即可用C语言判断素数：

1、首先打开visual C++ 6.0，然后点击左上角的文件，再点击新建。

2、然后在弹出的新建对话框中点击C++Source File。

3、在新建的文件文本框中输入预处理命令和主函数，即函数头和空类型。

4、然后再定义变量并输入一个数字，即定义变量的数据类型，输出文字提示，再输入一个数字。

5、然后用for函数和if函数判断是否是素数。

6、点击确定后即可成功创建刚刚新建的程序，随机输入一个数字即可验证一下刚刚创建的C语言。

材料/工具：visual C++ 6.0

1、打开visual C++ 6.0-文件

2、点击新建-文件-C++ Source File

3、输入预处理命令和主函数：

#include<stdio.h>       /*函数头：输入输出头文件*/

void main()             /*空类型：主函数*/

4、定义变量并输入一个数字：

int m,i;                    /*定义变量的数据类型为整型*/

printf("输入一个数：");     /*输出文字提示*/

scanf("%d",&m);             /*输入一个数字*/

5、用for函数和if函数判断是否是素数：

for(i=2;i<=m;i++)           /*用for函数重复下面步骤*/

if(m%i==0)              /*判断输入的数是否能被除1和本身以外的数整除*/

break;

if(i>m)                 /*判断i是否大于m*/

printf("%d 是素数
",m);       /*输出是素数*/

else

printf("%d 不是素数
",m);     /*输出不是素数*/

6、完整的源代码：

#include<stdio.h>               /*函数头：输入输出头文件*/

void main()                     /*空类型：主函数*/

{

int m,i;                    /*定义变量的数据类型为整型*/

printf("输入一个数：");     /*输出文字提示*/

scanf("%d",&m);             /*输入一个数字*/

for(i=2;i<=m;i++)           /*用for函数重复下面步骤*/

if(m%i==0)              /*判断输入的数是否能被除1和本身以外的数整除*/

break;

if(i>m)                 /*判断i是否大于m*/

printf("%d 是素数
",m);       /*输出是素数*/

else

printf("%d 不是素数
",m);     /*输出不是素数*/

}

介绍三种使用C语言来判断素数的方法，以及用做素数表来判断找素数的方法。

判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。

所谓素数是指除了1和它本身以外，不能被任何整数整除的数，例如17就是素数，因为它不能被2~16的任一整数整除。因此判断一个整数m是否是素数，只需把m被2~m-1之间的每一个整数去除，如果都不能被整除，那么m就是一个素数
另外判断方法还可以简化。m不必呗2~m-1之间的每一个整数去除，只需被2~√m之间的每一个整数去除就可以了。如果m不能被2~√m间任一整数整除，m必定是素数。例如判别17是是否为素数，只需使17被2~4之间的每一个整数去除，由于都不能整除，可以判定17是素数。（原因：因为如果m能被2~m-1之间任一整数整除，其二个因子必定有一个小于或等于√m，另一个大于或等于√m。例如16能被2,4,8整除，16=2*8,2小于4,8大于4，16=4*4,4=√16，因此只需判定在2~4之间有无因子即可）
#include<stdio.h>
#include<math.h>
void main()
{
int m,i,k;
printf("请输入一个整数：");
scanf("%d",&m);
k=(int)sqrt(m);
for(i=2;i<=k;i++)
if(m%i==0)
break;
if(i>k)
printf("%d 是素数。\n",m);
else
printf("%d 不是素数。\n",m);
}

---

金凤区15018556083： 用C语言如何判断素数 - ？
和鲍沈阳：[答案] 所谓素数是指除了1和它本身以外,不能被任何整数整除的数,例如17就是素数,因为它不能被2~16的任一整数整除.因此判断一个整数m是否是素数,只需把m被2~m-1之间的每一个整数去除,如果都不能被整除,那么m就是一个素数 另外判断方法...

金凤区15018556083： 用c语言编写:判断一个数是否为素数 - ？
和鲍沈阳： 判断素数的方法很多. 以数学方法为例,按照数学规则,如果在2~n-1中存在因子,则n不是素数.否则n为素数. 参考代码如下: int is_prime(int n)//判断n是否为素数.{ int i; for(i = 2; i < n; i ++)//按照数学规则,如果在2~n-1中存在因子,则...

金凤区15018556083： 如何编写一个C语言程序判断一个数是否是素数? - ？
和鲍沈阳： 1. 思路1: 判断一个整数m是否是素数,只需把m被 2 ~ m-1 之间的每一个整数去除,如果都不能被整除,那么m就是一个素数.代码如下: #include <stdio.h> int main(){ int a=0; // 素数的个数 int num=0; // 输入的整数 printf(＂输入一个整数...

金凤区15018556083： C语言 关于判断素数 - ？
和鲍沈阳： 代码修改如下 #include int s(int m); int main() { int a; printf(＂请输入1个整数\n＂); scanf(＂%d＂,&a); if(s(a)==1) printf(＂这个数是素数\n＂); else printf(＂这个数不是素数\n＂); } int s(int m) { int i; for(i=2;i

金凤区15018556083： C语言编程:输入一个数判断是否为素数(质数),输出判断结果信息(prime number素数). - ？
和鲍沈阳：[答案] #include ＂stdio.h＂ #include ＂math.h＂ main() {int i,n,flag=1; printf(＂Please Input a number:＂); scanf(＂%d＂,&n); for (i=2;i

金凤区15018556083： 关于c语言判断素数 - ？
和鲍沈阳： #include #include main() { int i, x, j=1; /* j作为是否素数的标志 */ printf(＂Please input a number:n＂); scanf(＂%d＂, &x); /* 注意是%d */ for (i = 2; i < sqrt(x); i++)/* 写iif (x % i == 0){j = 0; /* 能整除就说明x不是素数了,作个标记 */...

金凤区15018556083： 如何判断素数的c语言程序 - C素数程序?？
和鲍沈阳： c语言求素数的思路算法方面,用c语言判断一个数是否为素数的方法其实不止一种.今天我所用编程环境Microsoft Visual C++.那么,什么是素数呢?素数是指,一个大于1的自然数,除了1和它本身外,不能被其他自然数整除(除0以外)的数称之为素数,素数也叫质数.求素数的C语言程序,下面我就给大家带来c语言判断素数的代码算法.

金凤区15018556083： 求C语言编程,判断一个数是不是素数 - ？
和鲍沈阳： 用6n+1,6n-1,判断简单.筛选法也可以 给出筛选法的代码 #include <stdio .h>#define MAXSIZE 200 #define DELETED 1 #define KEPT 0void main(void) {int sieve[MAXSIZE+1]; /* 待筛数组 */int count = 1; /* 素数总数 */int prime;int i, k;...

金凤区15018556083： c语言判断素数 - ？
和鲍沈阳： 所谓素数是指除了1和它本身以外,不能被任何整数整除的数,例如17就是素数,因为它不能被2~16的任一整数整除.因此判断一个整数m是否是素数,只需把m被2~m-1之间的每一个整数去除,如果都不能被整除,那么m就是一个素数 另外判...

金凤区15018556083： C语言中怎么判断素数 - ？
和鲍沈阳： 从1开始遍历到该数的开方,如果找到一个数能整除该数,证明这不是个素数,看看以下代码#include //头文件为math.h int isprime(int a) { int i; for (i = 2; i { if (a % i == 0) { return 0; //能整除就返回不是 } } return 1; //都不能整除返回是 }