【C语言助教】1000以内的所有素数

最新推荐文章于 2022-09-18 21:47:04 发布

bxyill

最新推荐文章于 2022-09-18 21:47:04 发布

阅读量8.3k

点赞数

分类专栏： C/C++

本文链接：https://blog.youkuaiyun.com/bxyill/article/details/8278842

版权

这篇博客展示了如何使用C语言编程找出1到1000之间的所有素数，列出完整的素数列表，并提供了一个简单的程序实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int isPrime(int x)
{
	if(x<=0)
	{
		return 0;
	}
	else if(x==1 || x==2)
	{
		return 1;
	}
	else
	{
		int i;
		for(i=2;i<x;i++)
		{
			if(x%i==0)
			{
				break;
			}
		}
		if(i==x)
		{
			return 1;
		}
		else
		{
			return 0;
		}
	}
}

void main()
{
	int count=0;
	printf("   #############1000以内的所有素数##############\n");
	for(int i=1;i<1000;i++)
	{
		if(isPrime(i))
		{
			printf("%6d",i);
			count++;
			if(count%8==0)
			{
				printf("\n");
			}
		}
	}
	printf("\n");
}

   #############1000以内的所有素数##############
     1     2     3     5     7    11    13    17
    19    23    29    31    37    41    43    47
    53    59    61    67    71    73    79    83
    89    97   101   103   107   109   113

最低0.47元/天解锁文章