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

来源：互联网发布：mysql insert中文失败编辑：程序博客网时间：2024/04/29 21:24

素数，又称为质数，指在一个大于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;}

1 0