c语言素数判断函数,c语言判断素数的函数

大家好，今天小编关注到一个比较有意思的话题，就是关于c语言素数判断函数的问题，于是小编就整理了3个相关介绍c语言素数判断函数的解答，让我们一起看看吧。

1. C语言，求答案。题目:写一个判断素数的函数，要求在主函数中输入一个整数并输出相应的判断信息？
2. c语言判断素数为什么要用sqrt？
3. C语言，编写函数判断一个整数是否为素数，在主函数中调用该函数并输出100以内的全部素数？

C语言，求答案。题目:写一个判断素数的函数，要求在主函数中输入一个整数并输出相应的判断信息？

#include<stdio.h> prime(int n){for(int i=2; i*i<=n;i++) if(n%i==0)return 0; return n>1;}int main(){int n; scanf("%d",&n); if(!prime(n))printf("不"); printf("是素数\n"); return 0; }

c语言判断素数为什么要用sqrt？

并不是一定要用sqrt。在编写函数判断某个数n 是否为素数时，需要使用一个循环，从2到某个数m(m<n)，如果2~m之间这个范围内所有的数都不能整除n，那么n就是素数，否则就不是素数。为了提高判断的效率，就需要减少2~m这个范围，越小越好，显然m不需要取到n-1，事实上到n/2是可以的（也就是一半处），但数学上可以证明，对大多数的整数(n>4)，m只需要到根号n即可，也就是sqrt(n)。

所以使用sqrt的目的是为了减少循环判断次数，其实也不是必然使用的，换成n/2也是可以的

C语言，编写函数判断一个整数是否为素数，在主函数中调用该函数并输出100以内的全部素数？

参考代码：

#include <stdio.h>

int is_prime_number(int n)

{

int i;

int result = 1;

if(n==1)

return 0;

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

{

到此，以上就是小编对于c语言素数判断函数的问题就介绍到这了，希望介绍关于c语言素数判断函数的3点解答对大家有用。

标签： 素数 函数 判断