多少对质数的和等于输入的这个正整数

素数，又称为质数，指在一个大于1的自然数中，除了1和此整数自身外，无法被其他自然数整除的数（只有1和本身两个因数的数），维基百科：素数的定义点击打开链接

算法过程：决定一个数m是否是素数，只要让m被2到 根m 或者(m-1)除，如果不能被2到 根m 或者(m-1)中的任何一个数整除，则就定m为素数

例1：判断m是否是素数

#include<stdio.h>  
#include<math.h>  
void main()  
{   
   int m,i, k;  
   scanf("%d",&m);  
   k=sqrt(m);  
   for(i=2; i<=k; i++)  
                if(m%i==0) break;  
    if(i>k) printf("%d is a prime number\n", m);  
    else printf("%d  is a prime number",m);  
 } 

例2：求300~330之间的全部素数

#include<stdio.h>  
#include<math.h>  
void main()  
{   
   int m,i, k;  
   for(m=301; m<=330; m=m+2)  
       {    
           k=sqrt(m);  
           for(i=2; i<=k; i++)  
                if(m%i==0) break;  
           if(i>k) printf("%d is a prime number\n", m);  
   }  
}

编程题目：（2017鹅厂笔试题目）

      给定一个正整数，编写程序计算有多少对质数的和等于输入的这个正整数，并输出结果，输入值小于1000。如输入为10，程序应该输出结果为2(共有两队质数的和为10，分别为(5,5),(3,7))

#include <stdio.h>
#include <math.h>
int is_sushu(int m) //质数判断函数，vc6.0中没有bool类型 
{
	int i;
	for (i=2;i<=(int)sqrt((double)m);i++)//利用double型避免丢失数据
	{
    	if (m%i==0) return 0;
	}
    return 1;
}

int main()
{
	int N,count;
	int i;
	scanf("%d",&N);
	count = 0;
    for (i=2;i<=N/2;i++)
	{    //对数字进行拆分，一个比n/2小，另一个比n/2大，即i和n-i，所以i只要循环到n/2就行了
		if(is_sushu(i))
		  if(is_sushu(N-i)) 
			count++;
	}
	printf("%d\n",count);
	return 0;
}