C语言打印100—200之间的素数

标签：c语言、素数

质数（prime number）又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能整除以其他自然数（质数），换句话说就是该数除了1和它本身以外不再有其他的因数；否则称为合数。 

根据算术基本定理，每一个比1大的整数，要么本身是一个质数，要么可以写成一系列质数的乘积；而且如果不考虑这些质数在乘积中的顺序，那么写出来的形式是唯一的。最小的质数是2。

目前为止，人们未找到一个公式可求出所有质数。

C语言代码如下：

# include <stdio.h>

int main()                              //主函数
{

   int i,j;                             //定义两个循环变量

   printf("100—200之间的素数有：");

   for(i=100; i<=200; i++)              //外层for循环
   {
       for(j=2; j<=i-1; j++)            //内层循环
	   {  
	      if(i%j == 0)              //如果能被1和它本身以外的数整除则是合数
	         {
		    break;
		  }
	      if(j == i-1)              //如果不能被整除，则是素数
		  {
		     printf("%d\t",i);  //使光标以8个字符为基准进行跳跃输出
		  }
	   }
   }
	return 0;
}

干货小知识：整数的除法将执行“舍位”，结果中的任何小数部分都会被舍弃。

本文出自 “无名小卒” 博客，请务必保留此出处http://814193594.blog.51cto.com/10729329/1696717

C语言打印100—200之间的素数

标签：c语言、素数

原文地址：http://814193594.blog.51cto.com/10729329/1696717