递归函数

2021.4.28

1.从键盘输入一个数，判断是否为素数

/*从键盘输入一个数，判断是否为素数
赵佳琪2020510754
2021.4.28*/
#include<stdio.h>
#include<math.h>
int main()
{
   
	int i,n;
	int flag;//flag是标志数 
	flag=0;
	scanf("%d",&n);
	for(i=2;i<=sqrt(n);i++)
	  if(n%i==0)
	   {
   
	   	flag=1;break;
	   }
	   if(flag==0)
	    printf("%d是素数\n",n);
 } 

2.调用函数判断素数

/*输入一个数，调用函数判断素数
判断是否为素数
赵佳琪2020510754
2021.4.28*/
#include<stdio.h>
#include<math.h>
int sushu(int x);
int main()
{
   
	int n;
	scanf("%d",&n);
	if(sushu(n))
	  printf("YES!");
	else
	  printf("NO!");
}
int sushu(int x)
{
   
	int j;
	for(j=2;j<=sqrt(x);j++)//素数范围是2~m-1 
	  if(x%j