Question

判断是否为素数：输入一个正整数m，判断其是否为素数。(C语言编程设计思路)

Answer 1

思路见注释——

//#include "stdafx.h"//If the vc++6.0, with this line.
#include "stdio.h"
int prime(int n){//定义一个素数判断函数,判断传入的n,是返回1,否则返回0
    int i;
    if(n>2 && !(n&1) || n<2)//小于2的数和大于2的偶数不是素数
        return 0;
    for(i=3; i*i<=n;i+=2)
        if(!(n%i))//能被小于等于n的平方根除尽的数也不是素数
            return 0;
    return 1;//剩下的就是素数了
}
int main(void){
    unsigned m;
    printf("Please enter a positive integer...\nm=");
    scanf("%d",&m);
    if(prime(m))
        printf("%d is a prime number.\n",m);
    else printf("%d is not a prime number.\n",m);
    return 0;
}