您的位置:首页 > 其它

求100~200之间的素数

2014-12-21 17:47 204 查看
/*
*********************************************
  求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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: