一个关于求【1，n】有几个素数的问题

Question

#include
int pr(int n)
{
int i;
if(i <= 1)
{
return 0;
}
else if(i == 2 || i == 3)
{
return 1;
}
else
{
for(i = 2; i * i <= n; i++)
{
if(n % i == 0)
{
return 0;
}
}
}
return 1;
}
int main()
{
int n;
scanf("%d", &n);
if(n <= 1)
{
printf("0");
}
else if(n == 2)
{
printf("1");
}
else if(n == 3 || n == 4)
{
printf("2");
}
else if(n == 5 || n == 6)
{
printf("3");
}
else
{
int i, c, a;
for(i = 1, c = 3; ; i++)
{
a = 6 * i;
if(a + 1 <= n)
{
if(pr(a + 1))
{
c++;
}
}
else
break;
if(a + 5 <= n)
{
if(pr(a + 5))
{
c++;
}
}
else
break;
}
printf("%d", c);
}
return 0;
}
这是第一个代码，尝试代入100时，c = 34.
后来我想看看有哪几个数判断错了，于是main函数改成如下
int main()
{
int n;
scanf("%d", &n);
if(n <= 1)
{
printf("0");
}
else if(n == 2)
{
printf("1");
}
else if(n == 3 || n == 4)
{
printf("2");
}
else if(n == 5 || n == 6)
{
printf("3");
}
else
{
int i, c, a;
for(i = 1, c = 3; ; i++)
{
a = 6 * i;
if(a + 1 <= n)
{
if(pr(a + 1))
{
printf("%d ", a + 1);
c++;
}
}
else
break;
if(a + 5 <= n)
{
if(pr(a + 5))
{
printf("%d ", a + 5);
c++;
}
}
else
break;
}
printf("\n%d", c);
}
return 0;
}
再次尝试使用100的时候，发现c = 25？？各位大佬为什么会这样？

Answer 1

这样就可以了，问题解决的话，请点下采纳。

25是对的。

// Q1064996.cpp : Defines the entry point for the console application.
//


#include <stdio.h>

int pr(int n)
{
    int i = n;
    if(i <= 1)
    {
        return 0;
    }
    else if(i == 2 || i == 3)
    {
        return 1;
    }
    else
    {
        for(i = 2; i * i <= n; i++)
        {
            if(n % i == 0)
            {
                return 0;
            }
        }
    }
    return 1;
}
int main()
{
    int n, i, c;
    scanf("%d", &n);
    for(i = 1, c= 0; i<=n; i++)
    {
        if(pr(i))
        {
            c++;
        }
    }
    printf("%d", c);
    return 0;
}