c语言函数调用--素数

最新推荐文章于 2024-10-11 22:24:26 发布

原创最新推荐文章于 2024-10-11 22:24:26 发布 · 1.3k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #蓝桥杯 #开发语言

本文介绍了一个简单的C语言程序，该程序用于判断100到200之间的所有整数是否为素数，并以每行10个的形式输出这些素数。通过定义一个辅助函数prime()来检查每个数是否只能被1和它本身整除。

#include<stdio.h>
#include<math.h>   //用来调用求平方根函数sqrt需要此头文件 

int main()
{
	int count,m;
	int prime(int m);//函数声明 
	
	count=0;//count用来记录素数个数，来控制输出格式 
	for(m=100;m<=200;m++)
	{
		if(prime(m))//调用prime函数判断m是否是素数 
        {
        	printf("%4d",m);//输出m 
        	count++;  //累加已经输出的素数个数 
        	if(count%10==0)//如果count是10的倍数，换行 
        	   printf("\n");
		}
	}
	
}

//定义函数，如果m是素数则返回1（真）；否则返回0（假）
  int prime(int m)
  {
  	int i,n;
  	
  	
  	if(m==1)return 0;  //1不是素数，返回0 
  	    n=sqrt(m);
  	    for(i=2;i<=n;i++)
  	        if(m%i==0)
  	        {
  	        	return 0;
			  }
			return 1;
			  
	}

判断素数的方法：判断m能否被2~ $\sqrt{m}$ （2~m/2）之间的数整除，如果能被其中的任何一个数整除，那么m就不是素数，否则m是素数。