c语言怎么用函数判断素数 c语言怎么用函数判断素数和非素数

C语言如何使用自定义函数判断素数？

#include stdio.h

int fun(int x)//

{

if(x2)

return 0;//返回0c语言怎么用函数判断素数，非素数

for(int i=2;i*i=x;i++)

if(x%i==0)

return 0;

return 1;//返回1c语言怎么用函数判断素数，素数

}

int main()

{

int n;

scanf("%d",n);

if(fun(n)==1)

printf("%d是素数\n",n);

else

printf("%d不是素数\n",n);

return 0;

}

相关问答

Q1: c语言中，用函数的方式，判断是否是素数

还有一个错误，C语言中没有bool类型，默认返回值是0，你可以一个一个类型的函数检测、float，没有返回值时、double类型的函数，你这个程序不只是逻辑不能那样说，但是如果是long或者char型时，返回值就不是0了，如果是返回值int。

另外多说一句、算法错了

Q2: 用C语言的编程：利用调用函数，判断一个数是否是素数。

1、首先需要打开vs软件工程，准备好一个空白的C语言文件，引入头文件，主函数中暂时没有内容：

2、这里开始编写代码，这里判断素数需要用到平方根，所以要在头文件中引入math库，然后编写判断素数的函数，函数有唯一的参数n，代表素数。判断的依据是素数n只要不能被 2 到根号下n之 间任一整数整除，则n必定是素数，最后在主函数中调用判断素数的函数即可：

3、最后，编译运行程序，在弹出的命令行中输入17这个素数，程序的打印结果是17是素数，证明了程序的正确性。以上就是用C语言判断素数的流程：

Q3: c语言如何判断素数？

素数又称质数，所谓素数是指除了 1 和它本身以外，不能被任何整数整除的数，例如17就是素数，因为它不能被 2~16 的任一整数整除。判断一个整数m是否是素数，只需把 m 被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么 m 就是一个素数。

首先要知道素数是不等于1，它的因子只有1和它本身。判断一个数是否为素数，可以用大于1小于给定数的所有数去除给定数，如果有任何一个能够除尽，就表示是合数，反之是素数。

扩展资料：

首先，本文英文字母都表示整数，上半部B 》3N 》W，下半部B 》W 》3N。大于3的素数只有6N-1和6N+1两种形式，我们只需判定这两种数是素数还是合数即可。

命题 1 对于B=36N+1 形数而言。

若不定方程（3N）^2+N-（B-1）/36=W^2 有整数解，

则 6（3N-W）+1 是小因子数；6（3N+W）+1 是大因子数。

若不定方程 （3N）^2-N-（B-1）/36=W^2 有整数解，

则 6（3N-W）-1 是小因子数；6（3N+W）-1 是大因子数。

两式都无解，是素数。

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

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

目c语言怎么用函数判断素数的：判断一个数是否为素数

# include stdio.h

int main(void)

{

int m;

int i;

scanf("%d",m);

for(i = 2; i  m; i++)     //2到(m-1)c语言怎么用函数判断素数的数去除m

{

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

break;

}

if (i == m)

printf("YES!\n");

else

printf("No!\n");

}

for循环的功能：

①若能整除c语言怎么用函数判断素数，通过break跳出函数;

②若一直到m-1都不能整除c语言怎么用函数判断素数，此时i再自增1到mc语言怎么用函数判断素数，不满足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）。

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

c语言怎么用函数判断素数的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于c语言怎么用函数判断素数和非素数、c语言怎么用函数判断素数的信息别忘了在本站进行查找喔。