[数据结构与算法]编写一个函数判断一个整数是不是素数c语言编写函数判断一个整数是否为素数....

#include <stdio.h>
#include <math.h>

/*

7-5 判断一个整数是否为素数 (15 分)

本题要求编写程序，判断一个给定的整数是否为素数。素数就是只能被1和自身整除的正整数，1不是素数，2是素数。

*/

int main(int argc, char *argv[]) {
?? ?int i,m;
?? ?scanf("%d",&m);
?? ?if(m<=1){
?? ? ? ?printf("No");
?? ?}else if(m==2){
?? ??? ?printf("Yes");
?? ?}else{
?? ?for (i=2; i<=sqrt(m); i++){
? ? if(m%i==0)break;
? ? }
? if(i>sqrt(m)){
? ?? ?printf("Yes");
? }else{
? ?? ?printf("No");
? }
}
??
return 0;

}