c语言求100以内的所有素数思路

一、c语言求100以内的所有素数思路

2、同样，也是输出1-100以内的素数，这个构造一个数组，将其所有元素初始化为1，表示素数，这时取x从2开始，到100以内做循环。若x为素数，即prime[x]！=0，使得每个i*x位置元素置0（prime[i*x]=0），表示为非素数，循环结束前x+1。

3、该方法是输出100个素数，基本思想是构造一个素数表，利用函数判断每个数是否能被其之前的素数整除，如果不能，则在素数表内加上该元素,不断循环（while循环结束条件是cnt即数组个数100）。

二、c语言求素数个数最简单方法

这种方法的思路是n分别去整除从2到（n-1）的所有数来判断，若有余数为0，则不是素数，若所有数的余数不为0则是素数。

仅仅改了for循环的条件，这样就直接减小了一半的计算量。

因为2是最小的除数，所以一个数字的1/2以后是不可能还会被整除的。

也改了for循环的条件，这样就直接减更多的计算量。

因为一个数字的两个除数必要有一个小于或者等于其平方根的值。

三、c语言求100以内的所有素数

C语言求100以内的素数编程的思路和方法如下：

1、首先需要定义两个整型的游标变量，用于后续的循环操作。这里定义两个变量为i,j。

2、接着适用for循环来分别计算100以内的数。其中游标适用i变量。（因为第一个素数是3，所以循环变量游标从数字3开始）

3、接着在第一个for循环的开头添加布尔变量tag，这个用于后续判断一个数是否为素数。当为素数时，将tag置为false。

4、然后使用第二个for循环，在这个循环中，使用变量j作为循环游标，通过尝试2到比需要比较的数之前的所有数是否为i的因子。

5、在第二哥循环中，当检测到i不为素数时，将tag置为false。

6、然后判断tag是否为true，如果是则说明该数为素数，此时输出该数。

7、编写代码完成后，运行程序即可成功输出100以内的所有素数。

C语言是一门面向过程的、抽象化的通用程序设计语言，广泛应用于底层开发。C语言能以简易的方式编译、处理低级存储器。C语言是仅产生少量的机器语言以及不需要任何运行环境支持便能运行的高效率程序设计语言。

尽管C语言提供了许多低级处理的功能，但仍然保持着跨平台的特性，以一个标准规格写出的C语言程序可在包括类似嵌入式处理器以及超级计算机等作业平台的许多计算机平台上进行编译。

C语言是一门面向过程的计算机编程语言，与C++、C#、Java等面向对象编程语言有所不同。C语言的设计目标是提供一种能以简易的方式编译、处理低级存储器、仅产生少量的机器码以及不需要任何运行环境支持便能运行的编程语言。

C语言描述问题比汇编语言迅速、工作量小、可读性好、易于调试、修改和移植，而代码质量与汇编语言相当。C语言一般只比汇编语言代码生成的目标程序效率低10%-20%。因此，C语言可以编写系统软件。