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

如题所述

#include <stdio.h>

int fun(int x)//

{

if(x<2)

return 0;//返回0,非素数 

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

if(x%i==0)

return 0;

return 1;//返回1,素数 

}

int main()

{

int n;

scanf("%d",&n);

if(fun(n)==1)

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

else

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

return 0;

}

温馨提示:内容为网友见解,仅供参考
第1个回答  2020-07-06
C语言使用自定义函数判断素数,是使用穷举法,若在2~根号n之间的数都不能整除n,就明n是一个素数。如有任何一个能整除n就说明n是一个合数。

C语言如何使用自定义函数判断素数?
if(fun(n)==1)printf("%d是素数\\n",n);else printf("%d不是素数\\n",n);return 0;}

用C语言编写判断一个数是否是素数的程序
1、打开ubuntu并开启一个终端,输入命令vim is_prime.c,打开编辑页面,输入预处理指令#includestdio.h用于在主函数中调用判断函数。然后定义一个函数int is_prime(int n),即判断整数n是否为素数。2、首先,判断这个数是否小于2.若是,则直接返回0,即表示它不是一个素数。3、然后定义中间的因数i,...

c语言,输出1-100之间的所有素数,运用自定义函数!用循环来写。_百度知...
include <stdio.h>#include <math.h>\/\/ 判断是否是素数,是的话返回 1,不是返回 0int is_prime(int num){if (num < 2){return 0;}int i, tmp = (int)sqrt(num);for (i = 2; i <= tmp; ++i){if (num % i == 0){return 0;}}return 1;}int main(int argc, char** ...

c语言判断素数的函数程序
c语言判断素数的函数程序:经分析,以上代码使用flag的值来判断输入的n是否为素数,flag=1,n为素数;flag=0,n不是素数。完善if条件语句,第一个if,主函数中的if调用函数,需要填入一个参数,即prime(n);第二个if,是判断什么情况下flag=0,即输入的整数不为素数,即(n\/i==0),余数为0,可...

c语言编写函数判断素数
本文主要讲述了如何使用C语言编写一个函数,用于判断一个整数是否为素数。首先,我们需要定义一个名为isprime的函数,它接受一个整数作为输入参数。函数的实现中,我们使用一个for循环,从2开始遍历到i的前一个数(原代码中a<=i应改为a

c语言编写函数判断素数
\/判断是不是素数 include<stdio.h> int prime(int a);\/\/函数声明 int main(){ int n,i;scanf("%d",&n);if(prime(n)==1) \/\/return返回值1 printf("prime");else printf("not prime") ;} int prime(int a){ int i;for(i=2;i...

c语言 调用函数,输出100到200之间的所有素数
素数是只有1和自身才能整除的数。调用自定义的函数prime,对100~200间的奇数进行判断,是素数则输出。举例代码如下:include "stdio.h"int prime(int n){\/\/判断100~200间的数是否为素数int i;if(!(n&1))return 0;for(i=3;i*i<=n;i+=2)if(!(n%i))return 0;return 1;}int main(int...

c语言如何判断素数
按照如下步骤即可用C语言判断素数:1、首先,打开visual C加加6.0,然后点击左上角的文件,再点击新建。2、接着,在弹出的新建对话框中点击C加加Source File。3、其次在新建的文件文本框中输入预处理命令和主函数,即函数头和空类型。4、再定义变量并输入一个数字,即定义变量的数据类型,输出文字...

C语言判断素数
要了解C语言如何判断一个数是否为素数,首先明白素数定义:大于1的自然数,只能被1和它本身整除,不能被其他自然数整除。接下来,我们将通过一个C语言程序来实现这个功能:<?php function isPrime($n) { if ($n <= 1) { return false; \/\/ 1不是素数 } flag = true; \/\/ 假设n是素数 for ...

怎么用C语言写出判断素数的程序?
1、写我们的头文件和主函数。写好我们的开头。2、编写定义变量,我们语言定义一个i来用于后面的for循环。3、我们输入一个数,在那之前我们要有一个printf()提示一下。4、利用for循环看一看从2到n-1是否能被n整除,如果能就要break。5、判断素数,如果程序正常结束,就i>=n,说明他就是素数。6、...

相似回答