47、 函数的应用
编写一个函数prime,用来判断给定的整数n是否是素数,如果是则返回1,不是返回0,主函数中输入一个整数,调用函数判断是否是素数,将结果输出(输出“是”或“不是”素数)。
#include<stdio.h>
int prime ( int n )
{
int k = 0 ;
if ( n == 2 )
k = 1 ;
for ( int i = 2 ; i < n ; i ++ )
{
if ( n % i == 0 )
return k ;
else
k = 1 ;
}
return k ;
}
int main ()
{
int n ;
scanf("%d",&n);
if ( prime ( n ) == 0 )
printf("不是素数\n") ;
else
printf("是素数\n") ;
return 0 ;
}
//输入:
3
//输出:
是素数