求100~200之间的素数

最新推荐文章于 2024-11-20 23:47:31 发布

原创最新推荐文章于 2024-11-20 23:47:31 发布 · 684 阅读

0 ·

CC 4.0 BY-SA版权

本文提供了一段C语言程序代码，用于找出100到200之间的所有素数。该程序定义了一个名为Isprime的函数，用于判断一个数是否为素数，并使用了主函数来遍历指定范围内的每个数。

/*
*********************************************
  求100~200之间的素数
*********************************************
*/

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

int Isprime(int i)
{
	int j;
	for(j=2;j<sqrt(i);j++)
	{
	 	if(i%j == 0)  //如果i可以被除了( --1和本身--)的数整除，则其不是素数,结束循环
		{
			break;
		}
	}
	if(j <sqrt(i))        //如果i是素数，经过循环后j<sqrt(i)否则相反;
		{
			return 0;
		}
	else return i;
		
}

int main()
{
	int i;
//	printf("%d\n",Isprime(i));
	for(i=100;i<=200;i++)
	{
		if(Isprime(i))
		printf("%d\n",Isprime(i));
	}

	return 0;
}