正文
c语言递归函数素数程序,c语言递归函数详解
提示：扫一扫查出行【扫一扫了解最新限行尾号】
复制提示
求"求素数的C语言程序"
#include stdio.h
int main()
{
int a=0;
int num=0;
int i;
printf("输入一个整数：");
scanf("%d",num);
for(i=2;inum;i++){
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）确定枚举对象、枚举范围和判定条件；
（2）枚举可能的解，验证是否是问题的解。
枚举算法的一般结构：while循环。
参考资料来源：百度百科-枚举法
相关问答
Q1: 用C语言的函数递归方法来求
#include stdio.h
#include math.h
void fun2(int m)
{
int k=0,a[10];
for(int i=2;im;i++)
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)
{
if(m2)
printf("%d is a prime number",m);
for(int i=2;i*i=m;i++)
if(m%i==0)
fun2(m);
else
printf("%d is a prime number",m);
}
int main( )
{ int n;
scanf("%d",n);
fun1(n);
return 0;
}
Q2: 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 main()
{
int n,k,m;
scanf("%d",n);
m=n-1;
k=su(n,m);
if(k==0)printf("这是素数.");
else printf("这不是素数.");
}
我在VC++编译过了，没问题。
Q3: C语言用递归的方法来判断某个数是不是素数
void fun(int m)
{
static int k=(int)sqrt((double)m);
if(k 2)
{
printf("该数字是素数。\n");
return ;
}
if(m%k==0)
{
printf("该数字不是素数。\n");
return ;
}
k--;
fun(m);
}
Q4: 编写一个C语言程序判断一个数是否是素数
目的：判断一个数是否为素数
# include stdio.h
int main(void)
{
int m;
int i;
scanf("%d",m);
for(i = 2; i m; 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，不满足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）。
参考资料来源：百度百科-质数
