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

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>
#include <stdbool.h>
#include <math.h>
int zhishu(int x)
{
    int y, z;
    y = sqrt(x);
    for(z = 2; z <= y; ++z)
    {
        if(x % z == 0)
            return 0;
    }

}

int main()
{
    int n, m = 0;
    scanf("%d", &n);
    for(m = 0; n > 2; n--)
    {
        if((n - 1) % 4 == 0 && zhishu(n) != 0)
            m++;
    }

    printf("%d", m);

    return 0;

}

#include <stdio.h>
#include <stdbool.h>
#include <math.h>

int zhishu(int x)
{
    int y, z;
    y = sqrt(x);
    for(z = 2; z <= y; ++z)
    {
        if(x % z == 0)
            return 0;
    }

}
int hunwen(int x)
{
    int a, b, c, d;
    a = x % 10;
    b = x / 10000;
    c = x % 100 / 10;
    d = x / 1000 % 10;
    if(a == b && c == d)
        return 0;

}

int main()
{
    int n = 10000, i;
    for(n = 10000, i = 1; n < 99999; n++)
    {
        if(zhishu(n) == 0 && hunwen(n) == 0)
            i++;

    }

    printf("%d", i);

    return 0;
}