用个笨方法判断素数

用个函数表示哈

#include <stdio.h>
#include <stdlib.h>
int is_prime(int n)
{
    int i;
    for(i = 2;i<n;i++)//这里解释一下这个原理：从2开始到第n-1个数停止
                      //如果没有可以被整除的那这就是素数，否则就直接跳出循环
    {
        if(n%i == 0);//%取余数
        break;
    }
    return (i<n)?0:1;
    
                     //这个东西的意思是说，判断条件i<n是否成立，若成立则返回值为0
                     //若不成立则返回值为1
                     //这个也可以用一个标志数来做：
                     //int sign;
                     //if(i<n){sign = 0;}
                     //else{sign = 1;}
                     //return sign;
}

int main()
{
    int i;
    scanf("%d",&i);
    if(is_prime(i))
        printf("YES");
    else
        printf("NO");
    return 0;
}

那么为什么判断条件要用i<n呢？因为在循环完成后会执行i++的操作，因此如果循环可以一直进行到底（即一直除下去都有余数），除完的时候i的值是n-1，最后再循环内执行i++，此时i=n，不满足循环条件，i的值为n，如果在循环过程中出现了余数为零的情况，i的输出值一定是小于n的（因为循环最后面会有一个i++的操作）