Problem C: 4n+1型质数统计

Problem C: 4n+1型质数统计

Time Limit: 1 Sec    Memory Limit: 128 MB
Total Submissions: 1537    Accepted: 670    Creator: admin

Problem Description

编程求解2-N以内全部4n+1型的质数的数目。
注意：请将质数的判断写成函数。

Input Description

输入一个正整数N(N>2)。

Output Description

输出2-N以内全部4n+1型的质数的个数。

Sample Input

100

Sample Output

11

#include <stdio.h>
 
// 定义一个函数，判断一个数是否是质数
int is_prime(int n)
{
    // 如果n小于等于1，直接返回0
    if (n <= 1)
        return 0;
    // 用一个for循环，从2遍历到n的平方根，对每个数j，判断n是否能被j整除
    for (int j = 2; j * j <