#include<stdio.h>
#include<math.h>
#define N 100000000
void prime(int n);
int isPrime[N + 1];
int main()
{
    int i,n;
    scanf("%d", &n);
    prime(n);/*调用筛选素数函数*/
    for (i = 0; i <= n; i++)/*输出n以内的所有素数*/
    {
        if (isPrime[i] == 1)
            printf("%d\n", i);
    }
}
/*筛选从2到n之间的素数，筛选结果存入数组isPrime*/
void prime(int n)
{
    int i, j, m;
    for (i = 0; i <= n; i++)/*将isPrime数组元素初始化为1*/
        isPrime[i] = 1;
    isPrime[0] = isPrime[1] = 0;/*0和1不是素数，所以将相应的元素设置为0*/
    m = (int)sqrt(n);
    for (i = 2; i <= m; i++)
    {
        if (isPrime[i])/*筛选掉素数的整数倍*/
        {
            for (j = 2 * i; j <= n; j = j + i)
                isPrime[j] = 0;
        }
    }
}

我写的程序只有输入比100000000小的数时才能顺利执行，我想改成无论输入什么数都可以执行，可以吗？

各种方法都试了，一天无果，到现在还睡不着

嗯嗯，我一会儿就试一下，那个程序的正确性昨天已经试过了，没问题，就是范围，谢谢你啦

isPrime=malloc(sizeof(int)*(n+1));这一句提示;不能转换“void *”“int *”

isPrime=(int*)malloc(sizeof(int)*(n+1));改成这样已经对啦  谢谢谢谢 万分感激

嗯嗯，谢谢，我就是执行又遇到问题来再看看

为什么改过之后超过四位数就从七千多开始显示啦？