【C语言】c语言程序判断质数并求三位数中质数的个数

一、什么是质数(素数)

1. 概念
   质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。质数又称素数，一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数，否则成为合数。
2. 基本判断方法
   对正整数n，如果用2到n的平方根之间所有整数去除，均无法整除，则n为质数。质数大于等于2，且不能被它本身和1以外的整数整除

二、求三位数中质数的个数

1. 代码

#include 
#include 
int judge(int n);
int main()
{
     
    int cnt=0;
    for(int i=100; i<1000; i++) if(judge(i)==1) cnt+=1;
    printf("%d\n",cnt);
    return 0;
}

int judge(int n)
{
     
    if(n==1) return 0;
    if(n==2) return 1;
    for(int i=2; i<(int)sqrt(n)+1; i++)
        if(n%i==0) return 0;
    return 1;
}

2. 运行结果