#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小的数时才能顺利执行，我想改成无论输入什么数都可以执行，可以吗？

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

还在？稍后给你答案

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#define N 100000000
void prime(int n);
//int isPrime[N + 1];
int * isPrime = NULL;
int main()
{
    int i,n;
    scanf("%d", &n);
    isPrime = malloc(sizeof(int) * (n + 1));
    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;
        }
    }
} 

没有验证你的计算素数的算法的正确性，仅仅把程序改成计算任意数范围的素数。这个任意数是有限定的，不得大于int类型的最大值。

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

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

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

int类型改成unsigned long long类型。
unsigned long long取值范围为0到2^64-1，这个范围够你用了。
如果你要开辟一个2^64的空间，unsigned long long最大值是一个20位数，你的电脑开辟不出那么大的连续空间，也就是数组。如果想要存取数据，就改用文件来存取吧。
而5楼开辟空间又不检查空间是否开辟出来是不可取的。