c语言实验编求素数的函数从键盘输入一个正整数n(4<=n<=1000000),判断正整数n能分解成

2024-11-24 03:37:01
推荐回答(1个)
回答1:

#include#include#defineN_MAX100//N的最大取值#defineX_MAX1000//X的最大取值voidmain(){intN,i;intNs[N_MAX],pri[N_MAX]={0};//用于存放输入,输出的数组intPrime(intnum);//求给出的num的最接近的素数scanf("%d",&N);/*输入N个数*/for(i=0;im)//每个2~num*num的素数都会进入此if语句{if(i==num)returni;//如果num自身就是素数,输出if(ileft)left=i;elseif(i>num&&i