当前位置:首页 > 正文

c语言递归函数素数程序

更新时间:2025-01-16 19:48 阅读量:56585

求"求素数的C语言程序"

#include stdio.h

int main()

{

? int a=0;

? int num=0;

int i;

? printf("输入一个整数:");

? scanf("%d",num);

? ? ? if(num%i==0){

? ? ? ? ? a++;

? ? ? }

? }

? if(a==0){

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

? }else{

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

? return 0;

}

扩展资料:

质数又称素数.一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数.

基本算法:若 k%m==0 则说明 k 不是素数.

判断整数n是否为素数——采用枚举法求解.

采用枚举算法解题的基本思路:

(1)确定枚举对象、枚举范围和判定条件;

枚举算法的一般结构:while循环.

用C语言的函数递归方法来求

#include math.h

int k=0,a[10];

if(m%i==0)

a[k++]=i;

for(int i=0;ik;i++)

printf("%d",a[i]);

if(i!=k-1)

printf(",");

void fun1(int m)

printf("%d is a prime number",m);

else

int main( )

{ int n;

scanf("%d",n);

fun1(n);

return 0;

c语言编程题 要求用递归函数法判断是否为素数

#includestdio.h

int su(int n,int m)

if(m==1||m==0)return 0;

if(n%m==0)return 1;

else return su(n,m-1);

int n,k,m;

m=n-1;

k=su(n,m);

if(k==0)printf("这是素数.");

else printf("这不是素数.");

我在VC++编译过了,没问题.

C语言用递归的方法来判断某个数是不是素数

void fun(int m)

static int k=(int)sqrt((double)m);

printf("该数字是素数.\n");

return ;

if(m%k==0)

printf("该数字不是素数.\n");

k--;

fun(m);

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

目的:判断一个数是否为素数

#?include?stdio.h

int?main(void)

int m;

int?i;

scanf("%d",m);

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

break;

if?(i?== m)

printf("YES!\n");

printf("No!\n");

for循环的功能:

①若能整除,通过break跳出函数;

②若一直到m-1都不能整除,此时i再自增1到m,不满足i? m跳出for循环,这时i?= m.

素数定理:

以上就是丰象小常识小编为大家整理的c语言递归函数素数程序相关主题介绍,如果您觉得小编更新的文章只要能对粉丝们有用,就是我们最大的鼓励和动力,不要忘记讲本站分享给您身边的朋友哦!!