锐客网

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

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

IT技术输入

用C语言的编程：利用调用函数 ， 判断一个数是否是素数 。1、首先需要打开vs软件工程，准备好一个空白的C语言文件 ， 引入头文件，主函数中暂时没有内容：
2、这里开始编写代码，这里判断素数需要用到平方根，所以要在头文件中引入math库 ， 然后编写判断素数的函数，函数有唯一的参数n，代表素数 。判断的依据是素数n只要不能被 2 到根号下n之 间任一整数整除，则n必定是素数，最后在主函数中调用判断素数的函数即可：
3、最后，编译运行程序，在弹出的命令行中输入17这个素数，程序的打印结果是17是素数，证明了程序的正确性 。
c语言编程:设计一个函数用于判断一个数是否为素数，如果是素数返回1，否则返回0 。源程序代码以及算法解释如下用函数判断素数c语言程序：
#define _CRT_SECURE_NO_WARNINGS
#includestdio.h
int Func(int m)//判断函数
{
int n = 2;
while (n = m(m%n))//判断是否能被其他数整除
n++;
if (m == n)
return 1;
else
return 0;
}
int main()
{
int M_num;//定义变量
printf("请输入需要判断用函数判断素数c语言程序的数:\n");//文字提示
scanf("%i", M_num);//循环输入数组元素
int i = Func(M_num);//判断是否是素数
if (i == 1)//输出结果
printf("输入用函数判断素数c语言程序的数是素数");
if (i == 0)
printf("输入的数不是素数");
printf("\n");
return 0;
}
程序运行结果如下：
扩展资料：
输出1-100之间的所有素数程序如下：
#includestdio.h
int PrimeNumer(int x) //定义一个函数判断
{
assert(x0);//判断
int i;//被除数
for (i = 2; ix; i++)
{
if (x%i == 0)
{
return 0;//表示正常终止
}
}
return 1;//只是给主调函数一个标志用函数判断素数c语言程序 ， 说明他的执行过程中遇到异常情况 。然后就返回主调函数来处理，继续执行 。
}
int main()
{
int i,a;
int count = 0;
for (i = 2; i101; i++)
{
if (PrimeNumer(i))//调用函数来判断
{
count++;//加入用函数判断素数c语言程序了一个计数器
printf("%d\n", i);
}
}
printf("素数出现的次数%d", count);
system("pause");
return 0;
}
用C语言编写判断一个数是否是素数的程序工具/材料
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
接下来，用函数判断素数c语言程序我们使用主函数进行测试，使用printf("%d : %d\n", n, is_prime(n))的格式进行输出 。如果输出结果为0，说明不为素数用函数判断素数c语言程序；结果为1，说明是一个素数 。
测试的数据依次是2，4，9，15，17，23 ，  25 。
05
退出编辑器vim，然后使用gcc编译并运行它，得到结果 。通过结果我们可以看出，预期的结果与我们对于素数的认知是相同的，说明我们的程序编写没有错误 。以下是所有的源代码用函数判断素数c语言程序：

推荐阅读


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

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