首页 > 编程知识 正文

用递归判断素数,递归求素数

时间:2023-05-05 01:30:52 阅读:218386 作者:1702

递归法判断素数

#include <stdio.h>int fun(int n,int i){//相当于for循环的那一环节 if(i == n-1){return 1;}if(n%i == 0){return 0;}fun(n,i+1);}int isprim(int n){ if(n<2){return 0;}if(n==2 || n==3){return 1;}return fun(n,2);} int main(){printf("%d",isprim(8));return 0;}

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。