判断一个数是否为质数

解题思路:

注意事项:

参考代码:

#include <stdio.h>
#include <math.h>
// 判断一个数是否为质数
int zhishu(int i)
{
    if (i == 1) return 0; // 1 不是质数
    if (i == 2) return 1; // 2 是质数
    if (i % 2 == 0) return 0; // 大于 2 的偶数不是质数
    for (int j = 3; j <= sqrt(i); j += 2) // 只检查奇数因子
    { 
        if (i % j == 0) return 0;
    }
    return 1;
}
int main()
{
    int n, count = 0, i = 1;
    scanf("%d", &n);
    while (1) 
    {
        if (zhishu(i)) 
	{
            count++;
            if (count == n) 
	    {
                printf("%d\n", i);
                break;
            }
        }
        i++;
    }
    return 0;
}