标签：

素数判定

       素数，我们在数学上早就学过了吧，还记得定义是什么吗，其定义是：一个大于1的自然数，除了1和它本身外，不能整除以其他自然数（质数）整除，素数又叫质数。我们在进行素数判定的时候就要从它的定义入手。

我们先来看一道例题。

 素数判定

 0 1
0 0 

Sample Output

 OK 

素数的判断可以从两个角度考虑

方法一

    只要找到有一个数能把我们要判断的数整除即可，我们就可以判断出其不是素数

方法二

    全部判断之后所有的数都不能把我们要判断的数整除，则我们就说这个是素数

其实说白了，就是一个整体一个局部思维而已,下面分别看一看代码吧

方法一（局部）

<span style="font-size:18px;"><strong><strong><span style="font-family:SimHei;font-size:18px;">#include<stdio.h>
int main()
{
	int x, y, i, m, flag, j;
	while(~scanf("%d %d", &x, &y))
	{
		flag=0;//定义初始值
		if(x==0&&y==0)
		{
			break;
		}
		for(i=x; i<=y; i++)
		{
			m=i*i+i+41;
			if(m==1)
			{
				flag=2;
			}
			else
			{
				for(j=2;j<m;j++)
				{
					if(m%j==0)
					{
						flag=2;//只要找出一个不符合即可
						break;
					}
				
				}
			}
		}
		if(flag==2)
		{
				printf("Sorry\n");
		}
		else
		{
				printf("OK\n");
		}
				
	}
	return 0;
}</span></strong></strong></span>

方法二（整体）

#include<stdio.h>
int main()
{
	int x, y, i, sum, m, count, j, flag;
	while(~scanf("%d %d", &x, &y))
	{
		count=0;
		flag=0;
		if(x==0&&y==0)
		{
			break;
		}
		else
		{
			for(i=x; i<=y; i++)
			{
				sum=0;
				m=i*i+i+41;
				if(m==1)
				{
					flag=3;
				}
				else
				{
					for(j=2; j<m; j++)
					{
						if(m%j!=0)
						{
							sum++;
						}
					}
					if(sum==m-2)
					{
						count++;
					}
				}
			
			}
			if(count==y-x+1)
			{
				printf("OK\n");
			}
			else
			{
				printf("Sorry\n");
			}
		}
	
	}
	return 0;
}

轻松搞定素数

标签：

原文地址：http://blog.csdn.net/unusualnow/article/details/43730785