c语言判断一个数是否为素数

原创于 2017-01-21 16:49:12 发布 · 1.4k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

本文介绍了一个使用C语言编写的简单程序，该程序用于找出并打印3到300之间的所有素数。通过双重循环和模运算，程序有效地检查每个数字是否为素数，并以整齐的格式输出结果。

#include<stdio.h>
#include<math.h>
void main()
{
  int i,j,k,count;
  for(i=3;i<301;i++)
  {
	 // k=sqrt((double)i);
	  for(j=2;j<=i/2;j++)
		  if(i%j==0)               /*m不是素数退出循环*/
			  break;
		  if(j>i/2)                /*m是素数输出*/
		  {
		    printf("%5d",i);
             count++;
			if(count%5==0)
			 printf("\n");         /*计数*/
		  } 
  }
}