质数函数实现c语言 质数函数实现c语言输出

C语言求质数

那么就说明i没有其他因数，也就是质数了，所以print输出i。另外补充一下：i/j是求i除以j的商，比如11 / 3 = 3； 6 / 3 = 2 i%j是求i除以j的余，比如11 % 3 = 2； 6 % 3 = 0。

创新互联长期为上千多家客户提供的网站建设服务，团队从业经验10年，关注不同地域、不同群体，并针对不同对象提供差异化的产品和服务；打造开放共赢平台，与合作伙伴共同营造健康的互联网生态环境。为靖宇企业提供专业的网站设计、做网站，靖宇网站改版等技术服务。拥有十多年丰富建站经验和众多成功案例,为您定制开发。

对1-100的所有数进行遍历，逐一判断每个数是否为素数。判断素数的算法有很多，比较基础的是逐一求余，如果除了1和本身外，还有其它数可以整除那么就不是素数。

这个很简单啊，你的算法是要把筛选法，也就是要把从1——100中，能够整除其他数字的去掉。第一次循环把数组n当中凡是2的倍数全部设为0，第二次循环把数组n中凡是3的倍数的全部变为0，………。

C语言中的质数

数学的概念中，素数就是只能被1和它本身所整除的整数。但是有一个例外，就是1不属于素数。所以你在输入一个整数并加以判断的时候就需要考虑这种情况了。

比如19是素数，因为他的因子只有1和19。

if(a=b)printf(质数： %d\n，a)；} printf(\n)；return 0；} 3 输入你所要求某个范围的质数，两个数用【空格键】隔开。

1N=1000；这句，编译没错误，但这句应该是注释吧？scanf(%d，N)； 这里，不是N是&N 下面的if else，你这是判断奇数，不是质数 随便一本书上都有质数代码。

C语言如何实现质数输出

第一种方法就是用1到100之间的每个数字，除以2到其本身前面的那一个数字，如果此过程中出现整除的现象，则该数不是素数。如果没有整除的现象，则该数为素数输出。

除2以外，素数皆为奇数，所以对2单独处理，从3开始，将100以内的奇数逐一进行素数考察，是则输出，不是则跳过。另设一计数变量控制换行，每输出5个素数添加一个回车。

输出1-100以内的素数：同样，也是输出1-100以内的素数，这个构造一个数组，将其所有元素初始化为1，表示素数，这时取x从2开始，到100以内做循环。

输出100以内的素数，思路：假如自然数N不是素数，则除1和其本身之外，必然至少存在两个数A和B，使得A*B=N，则A和B中必有一个大于或者等于sqrt(N)，另一个小于或者等于sqrt(N)。

if (flag==0) printf(%d\n，i)； //如果从除以2开始，一直除以到i/2都不能整除，则为质数，打印出来。