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

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

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

输入格式:

输入在一行中给出一个需要判断的整数 M（−2^​31 ≤ M ≤ 2 ^​31​​ −1）。

输出格式:

如果M是素数，则在一行中输出Yes，否则输出No。如果输入了非正整数，也要输出No。

输入样例1:

11

输出样例1:

Yes

输入样例2:

9

输出样例2:

No

输入样例3:

2

输出样例3:

No

#include <stdio.h>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char *argv[]) {
	
	int m,is_prime,i,limit;	

	scanf ("%d", &m);
	
	if ( m < 0 )
		is_prime = 0;
	else if ( m == 1) 
	    is_prime = 0; 
	else if ( m == 2) 
	    is_prime = 1;
	else if (m % 2 == 0) 
	    is_prime = 0;
	else{
	    is_prime = 1;        
        limit=sqrt(m)+1;
        for(i=3;i<=limit;i+=2)
            if(m%i==0){
                is_prime=0;
                break;
            }
    }

	if(is_prime==1)
		printf("Yes");
	else
		printf("No");
	
return 0;

}