用C语言输出1到10000之间的所有素数

C语言程序如下：

#include

int main()

{

int i,j,k=0;

for(i=2;i<10000;i++)

{

for(j=2;j*j<=i;j++)

if(i%j==0)

break;

if(j*j>i)

{

printf("%d  ",i);

k++;

if(k%5==0)

printf("\n");

}

}

}

扩展资料：

C语言判断素数的思路

思路1：因此判断一个整数m是否是素数，只需把 m 被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么 m 就是一个素数。

思路2：另外判断方法还可以简化。m 不必被 2 ~ m-1 之间的每一个整数去除，只需被 2 ~ √m
之间的每一个整数去除就可以了。

如果 m 不能被 2 ~√m间任一整数整除，m 必定是素数。例如判别 17 是是否为素数，只需使 17 被 2~4 之间的每一个整数去除，由于都不能整除，可以判定 17 是素数。

int main()
{
    int i,j;
    int flag;
    printf("2 ");
    for(i=3;i<=10000;i++)
    {
    flag=1;
        for(j=2;j<=sqrt(i);j++)
        {
            if(i%j==0)
            {
                flag=0;
                break;
            }
        }
        if(flag)
        {
            printf("%d ",i);
        }
    }
    return 0;
}

    printf("素数:2\n");
    for (int i = 1; i<10000; i++) {
        for (int k = i-1; k>1; k--) {
            if (i%k == 0) {
                break;
            }
            if (k == 2) {
                printf("素数:%d\n",i);
            }
        }
    }

/**
 * 用C语言输出1到10000之间的所有素数
 */
#include 

/**
 * 判断一个数是否是素数
 */
int is_prime_number(int value)
{
	int i = 0;

	if(value <= 1)
		return 0;
	for (i=2; i	{
		if (value%i == 0)
		{
			return 0;
		}
	}
	return 1;
}

int main(int argc, const char *argv[])
{
	int i = 0, num = 0;
	
	printf("\n 10000 以内的所有素数如下: \n"); 
	for (i=0; i<10000; i++)
	{
		if (is_prime_number(i))
		{
			printf("%4d ",i);
			if ((num+1)%30 == 0){
				printf("\n");  //换行
			}
			num ++;
		}
	}
	printf("\n\n");  //换行
	
	return 0;
}

程序运行效果如下图（太多了，一张图截不完）所示：

/**
* 用C语言输出1到10000之间的所有素数
*/
#include
/**
* 判断一个数是否是素数
*/
int is_prime_number(int value)
{
int i = 0;
if(value <= 1)
return 0;
for (i=2; i{
if (value%i == 0)
{
return 0;
}
}
return 1;
}
int main(int argc, const char *argv[])
{
int i = 0, num = 0;
printf("\n 10000 以内的所有素数如下: \n");
for (i=0; i<10000; i++)
{
if (is_prime_number(i))
{
printf("%4d ",i);
if ((num+1)%30 == 0){
printf("\n"); //换行
}
num ++;
}
}
printf("\n\n"); //换行
return 0;
}程序运行效果如下图（太多了，一张图截不完）所示：