赞
踩
编写一函数IsPrime,判断某个大于2的正整数是否为素数。
样例输入:
5
样例输出:
yes
样例输入:
9
样例输出:
no
注意:是素数输出yes,不是素数输出no,其中yes和no均为小写。
#include<stdio.h> int IsPrime(int n) { int i ; if(n==2) { return 1 ; } else { for(i=2;i<n;i++) { if(n%i==0) { return 0 ; } } } return 1 ; } int main(void) { int n ; scanf("%d",&n); if(IsPrime(n)==1) { printf("yes\n"); } else { printf("no\n"); } return 0 ; }
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。