c语言判断素数函数代码 c语言中判断素数的代码

用C语言编写判断一个数是否是素数的程序

工具/材料

创新互联服务紧随时代发展步伐，进行技术革新和技术进步，经过10年的发展和积累，已经汇集了一批资深网站策划师、设计师、专业的网站实施团队以及高素质售后服务人员，并且完全形成了一套成熟的业务流程，能够完全依照客户要求对网站进行网站建设、做网站、建设、维护、更新和改版，实现客户网站对外宣传展示的首要目的，并为客户企业品牌互联网化提供全面的解决方案。

ubuntu，vim，gcc

01

打开ubuntu并开启一个终端，输入命令vim is_prime.c，打开编辑页面，输入预处理指令#includestdio.h用于在主函数中调用判断函数。然后定义一个函数int is_prime(int n)，即判断整数n是否为素数。

02

首先，判断这个数是否小于2.若是，则直接返回0，即表示它不是一个素数。

03

然后定义中间的因数i，初始值为2。依次使n对i取余数，看n能否整除i，然后令i自增直到i的平方大于n。在这过程中，如果遇到n能整除i，则说明n不是一个素数。如果循环能够直到i的平方大于n才结束，说明n是一个素数。

04

接下来，我们使用主函数进行测试，使用printf("%d : %d\n", n, is_prime(n))的格式进行输出。如果输出结果为0，说明不为素数；结果为1，说明是一个素数。

测试的数据依次是2，4，9，15， 17， 23， 25。

05

退出编辑器vim，然后使用gcc编译并运行它，得到结果。通过结果我们可以看出，预期的结果与我们对于素数的认知是相同的，说明我们的程序编写没有错误。以下是所有的源代码：

#include stdio.h

//判断一个数是否为素数的函数定义

int is_prime(int n)

{

//判断n是否小于2.若小于则直接返回0

//表示n不是一个素数

if(n 2)

return 0;

//定义一个中间变量i，初始化i=2

int i = 2;

//依次判断每一个不大于根号n的i是否能被n整除

for(i = 2; i * i = n;i++)

{

//如果能够整除

if(n % i == 0)

//直接返回0,表示n不是一个素数

return 0;

}

//如果程序运行到这里，说明i*i大于n

//说明n是一个素数

return 1;

}

int main()

{

printf("%d : %d\n", 2, is_prime(2));

printf("%d : %d\n", 4, is_prime(4));

printf("%d : %d\n", 9, is_prime(9));

printf("%d : %d\n", 15, is_prime(15));

printf("%d : %d\n", 17, is_prime(17));

printf("%d : %d\n", 23, is_prime(23));

printf("%d : %d\n", 25, is_prime(25));

return 0;

}

如何用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语言编程判断m是否为素数

1、首先需要打开visual C++ 6.0，接着在里面找到文件-新建-文件-C++ Source File选项，建设新文件。

2、接着需要在新建的页面中输入预处理命令和主函数：

#includestdio.h       /*函数头：输入输出头文件*/

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

3、为使函数正常运行，需要再定义变量并输入一个数字，相关程序如下：

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

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

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

4、随后需要使用for函数和if函数判断是否是素数，具体程序如下：

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

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

break;

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

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

else

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

5、输入完整的源代码，运行以后，就会在运行界面中显示判断结果。

#includestdio.h               /*函数头：输入输出头文件*/

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

{

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

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

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

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

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

break;

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

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

else

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

}

编写一个C语言程序判断一个数是否是素数

目的：判断一个数是否为素数

# include stdio.h

int main(void)

{

int m;

int i;

scanf("%d",m);

for(i = 2; i  m; i++)     //2到(m-1)的数去除m

{

if(m% i == 0)       // 判断能否整除

break;

}

if (i == m)

printf("YES!\n");

else

printf("No!\n");

}

for循环的功能：

①若能整除，通过break跳出函数;

②若一直到m-1都不能整除，此时i再自增1到m，不满足i  m跳出for循环，这时i = m。

扩展资料：

素数定理：

1、在一个大于1的数a和它的2倍之间（即区间（a, 2a]中）必存在至少一个素数。

2、存在任意长度的素数等差数列。

3、一个偶数可以写成两个合数之和，其中每一个合数都最多只有9个质因数。（挪威数学家布朗，1920年）。

4、一个偶数必定可以写成一个质数加上一个合成数，其中合数的因子个数有上界。（瑞尼，1948年）。

5、一个偶数必定可以写成一个质数加上一个最多由5个因子所组成的合成数。后来，有人简称这结果为 （1 + 5）（中国潘承洞，1968年）。

6、一个充分大偶数必定可以写成一个素数加上一个最多由2个质因子所组成的合成数。简称为 （1 + 2）。

参考资料来源：百度百科-质数