判断一个数是否是素数的两种算法

#include <stdio.h> #include <stdlib.h> #include <math.h> int isPrime_1 (int n); int isPrime_2 (int n); int main() {  　　int n ;  　　printf("输入一个整数：") ;  　　scanf("%d" , &n) ;  　　printf("用方法一：/n%d是素数吗？%s/n" , n , (isPrime_1(n) == 1 ? "是素数" : "不是数")) ;  　　printf("用方法二：/n%d是素数吗？%s/n" , n , (isPrime_2(n) == 1 ? "是素数" : "不是素数")) ;  　　system("pause") ;  　　return 0 ; } int isPrime_1(int n) {  　　int i ; 　    if(n == 2) 　　　　return 1 ; 　　 if(n <= 1)　　　　return 0 ; 　　 for (i = 3 ; i <= n ; i ++)  　　 if(n % 2 == 0) 　　　　return 0 ;  　　 return 1 ; } int isPrime_2(int n) {  　　int i , limit ;  　　if(n <= 1) 　　　　return 0 ;  　　if(n == 0)　　　　 return 1 ; 　　　if(n % 2 == 0) 　　　　return 0 ;  　　limit = sqrt( (long double)n ) + 1 ;  　　for(i = 3 ; i <= limit ; i += 2) 　　{  　　　　 if(n % i == 0) 　　　　return 0 ; 　　} 　　return 1 ; }