您的位置:首页 > 其它

利用穷举法和函数(用到标记flag)求出100--150之间的素数以及用标记求出100之内的素数

2014-12-06 00:27 351 查看
#include<stdio.h>
#include<math.h> 
int zhi(int num)//1代表是质数(素数),0代表不是素数
{
		int flag=1;//定义标示符,假定是质数
		for(int i=2;i<=sqrt(num);i++)
		{
			if(num%i==0)
			{
				flag=0;
				break;//跳出循环 
			}
		 } 
		return flag; 
 }
 //主函数
 int main()
 {
 	for(int i=101;i<=150;i+=2)//除了2是素数中唯一的偶数外,其余偶数都不是素数 
	 {
	 		if(zhi(i)==1)//取出符合条件	
	 		printf("%d\n",i);
	 } 
  }

用标记求出100之内的素数

#include<stdio.h>
#include<math.h>
int main()
{
	int i,j;
	bool flag;
	for(i=3;i<100;i+=2)
	{
		flag=true;
		for(j=2;j<=sqrt(i);j++)
		{
			if(i%j==0)
			{
				flag=false;
				break;
			}
		}
		if(flag=true)
		{
			printf("%d\t",i); 
		}
	}
	return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: