锐客网

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

c语言编写函数判断质数 用c语言判断质数

IT技术语言

C语言的判断质数函数这是我以前写过的判断质数的程序，希望对你有帮助 。
#includestdio.h
int
prime(int
a)
{
int
i;
for(i=2;i=a/2;i++)
【c语言编写函数判断质数 用c语言判断质数】{
if(a%i==0)
break;
}
if(ia/2)
return
1;
else
return
0;
}
int
main(void)
{
int
x;
printf("请输入一个整数：");
scanf("%d",x);
if(prime(x))
printf("%d为素数\n",x);
else
printf("%d不是素数\n",x);
}
主要是加了break
C语言输入一个整数，判断是否是质数？#includestdio.h//头文件
int main()//主函数
{
int number,i;//定义变量
printf("请随机输入一个数：");//提示语句
scanf("%d",number);//键盘输入需要判断的数
for(i=2;i=number-1;i++)//循环从2开始 ， 到这个数的掐前一个数为止
{
if(number%i==0)//如果取余结果为0
break;
}
if(inumber)
{
printf("%d不是素数",number);
}
else
{
printf("%d是素数",number);
}
return 0; //函数返回值为0
}
编写一个C语言程序判断一个数是否是素数目的：判断一个数是否为素数
# include stdio.h
int main(void)
{
int m;
int i;
scanf("%d",m);
for(i = 2; im; 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，不满足im跳出for循环，这时i = m 。
扩展资料：
素数定理：
1、在一个大于1的数a和它的2倍之间（即区间（a, 2a]中）必存在至少一个素数 。
2、存在任意长度的素数等差数列 。
3、一个偶数可以写成两个合数之和 ， 其中每一个合数都最多只有9个质因数 。（挪威数学家布朗，1920年） 。
4、一个偶数必定可以写成一个质数加上一个合成数，其中合数的因子个数有上界 。（瑞尼，1948年） 。
5、一个偶数必定可以写成一个质数加上一个最多由5个因子所组成的合成数 。后来，有人简称这结果为 （1 + 5）（中国潘承洞 ， 1968年） 。
6、一个充分大偶数必定可以写成一个素数加上一个最多由2个质因子所组成的合成数 。简称为 （1 + 2） 。
参考资料来源：百度百科-质数
c语言编程:设计一个函数用于判断一个数是否为素数，如果是素数返回1，否则返回0 。源程序代码以及算法解释如下：
#define _CRT_SECURE_NO_WARNINGS
#includestdio.h
int Func(int m)//判断函数
{
int n = 2;
while (n = m(m%n))//判断是否能被其c语言编写函数判断质数他数整除
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++)

推荐阅读


上一篇：ios飞智游戏厅如何下载，飞智游戏厅v35苹果

下一篇：如何取消qq号关注公众号，怎样取消关注的公众号