c语言递归函数素数程序
求"求素数的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语言递归函数素数程序相关主题介绍,如果您觉得小编更新的文章只要能对粉丝们有用,就是我们最大的鼓励和动力,不要忘记讲本站分享给您身边的朋友哦!!