锐客网

  1. 首页 > 睿知 > it技术 > >

用函数判断素数c语言程序 c语言使用函数判断素数( 二 )

IT技术输入


#include stdio.h
//判断一个数是否为素数的函数定义
int is_prime(int n)
{
//判断n是否小于2.若小于则直接返回0
//表示n不是一个素数
if(n2)
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语言判断素数的函数程序c语言判断素数的函数程序：
经分析，以上代码使用flag的值来判断输入的n是否为素数，flag=1，n为素数；flag=0，n不是素数 。完善if条件语句，第一个if ， 主函数中的if调用函数，需要填入一个参数，即prime(n)；第二个if，是判断什么情况下flag=0 ， 即输入的整数不为素数，即(n/i==0) ， 余数为0，可以整除；最后返回flag的值，returnflag
但是经过运行可以知道，n=4的时候 ， 程序判断4是素数 ， 明显是错误的，n取0和1的时候同理，程序存在漏洞 。分析得知，在定义函数的过程中，for循环条件语句，i=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("输入一个数：");/*输出文字提示*/
【用函数判断素数c语言程序 c语言使用函数判断素数】 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语言程序的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于c语言使用函数判断素数、用函数判断素数c语言程序的信息别忘了在本站进行查找喔 。

推荐阅读


上一篇：手机音乐怎么换背景，手机改音乐

下一篇：视频号直播一次经费怎么算，视频号直播费流量吗