解题思路:根据题目,在自定义函数中判断是否是素数,在主函数中输入n并且输出该数。是否是素数,首先判断n是否小于1,小于1不是素数,当n 大于1时,是否可以整除2~n-1,再加以判断即可
注意事项:
参考代码:
#include<stdio.h>
#include<math.h>
int flag=0;
int m(int n){
if(n<=1)
flag=0;
else
for(int i=2;i<n;i++){
if(n%i==0)
break;
else
flag=1;
}
return flag;
}
int main(){
int n,c;
// int m(int n);(可有可无)
scanf("%d",&n);
c=m(n);
if(c==0)
printf("not prime");
else
printf("prime");
return 0;
}
0.0分
2 人评分