(C语言) 写一个函数IsPrime, 功能是判断一个数是否是素数,如果是返回1,否则返回0。 在主函数中调用,主函数实现的功能是: 输出100-300之间的所有素数,每行显示6个数据。

写一个函数IsPrime,
功能是判断一个数是否是素数,如果是返回1,否则返回0。
在主函数中调用,主函数实现的功能是:
输出100-300之间的所有素数,每行显示6个数据。

#include<stdio.h>
#include<math.h>

int IsPrime(int x)  //函数,判断一个数是否是素数,如果是返回1,否则返回0
{
	int i,k; 
	k=sqrt(x);
	for(i=2; i<=k; i++)
		if(x%i==0)  return 0;
	return 1;	   //注意 写成 else	return 1;是错的!!ERROR!!
}

int main()
{
	int y, j=0;
	for(y=101; y<=300; y+=2)
		if( IsPrime(y))   //	if( IsPrime(y)==1)
		{
			printf("%d ", y);
			j++;
			if(j%6==0) printf("\n");
		}

	return 0;
}


版权声明:本文为m0_50180708原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。