c语言分拆素数和,分拆素数和。

Description

把一个偶数拆成两个不同素数的和，有几种拆法呢？

Input

每行包含一个正的偶数，其值不会超过10000，个数不会超过500。

Output

对应每个偶数，输出其拆成不同素数和的组数，每个结果占一行。

Sample Input

Sample Output

写一个判断是素数的函数，在主函数中判断a-i与i是否都为素数即可。i的最大值为n/2,且a-i!=i.

#include

using namespace std;

int prime(int n)

{ int i;

double t;

if(n%2!=0||n==2)

{ if(n==2)

return 1;

else

{

t=sqrt(n);

for(i=3; i<=t; i+=2)

if(n%i==0)

break;

if(i>sqrt(n))

return 1;

else

return 0;

}

else

return 0; }

int main()

{

int a;

while(cin>>a)

{ int sum=0,i;

for(i=2;i<=a/2;i++)

{ if(i!=a-i)

{ if(prime(i)&&prime(a-i)) sum++; }

} cout<

return 0; }

原文：http://www.cnblogs.com/famousli/p/3879904.html

c语言分拆素数和,分拆素数和。相关推荐

c语言编程题素数和,程序设计入门——C语言第4周编程练习 1 素数和（5分）
题目内容: 我们认为2是第一个素数,3是第二个素数,5是第三个素数,依次类推. 现在,给定两个整数n和m,0 输入格式: 两个整数,第一个表示n,第二个表示m. 输出格式: 一个整数,表示第n个素数到 ...
R语言ggplot2可视化分面图（faceting）、可视化分面条形图（facet_wrap bar plot）、使用strip.text函数自定义分面图每个分面标题条带strip的大小(cutomi
R语言ggplot2可视化分面图(faceting).可视化分面条形图(facet_wrap bar plot).使用strip.text函数自定义分面图每个分面标题条带strip的大小(cutomi ...
R语言ggplot2可视化删除所有分面图（facet_wrap可视化的facet结果）的标签实战(Remove facet_wrap labels)
R语言ggplot2可视化删除所有分面图(facet_wrap可视化的facet结果)的标签实战(Remove facet_wrap labels) 目录
R语言cut函数实现数据分箱及因子化实战
R语言cut函数实现数据分箱及因子化实战目录 R语言cut函数实现数据分箱及因子化实战 #基本语法 #cut函数数值分箱
C++学习之路 | PTA乙级—— 1013 数素数 (20分)（精简）
1013 数素数 (20分) 令 P i 表示第 i 个素数.现任给两个正整数 M≤N≤10 4 ,请输出 P M 到 P N 的所有素数. 输入格式: 输入在一行中给 ...
7-49 判断素数 (10 分)
7-49 判断素数 (10 分) 本题的目标很简单,就是判断一个给定的正整数是否素数. 输入格式: 输入在第一行给出一个正整数N(≤ 10),随后N行,每行给出一个小于231的需要判断的正整数. 输出 ...
7-3 欢迎参加贵工程2021年C语言程序设计大赛！ (5 分)
7-3 欢迎参加贵工程2021年C语言程序设计大赛! (5 分) 贵州工程应用技术学院创建于1938年,历经贵州省立毕节师范学校.毕节半耕半读师范学校.毕节师范专科学校等时期.1993年,教育部定名为 ...
有限数字生成素数 (10 分)
有限数字生成素数 (10 分) 编写程序,输入不同的几个数字,输出所有这几个数字组成的素数,并且在每个素数中每个数字只使用一次,把所有符合条件的数字按升序排列输出. 输入格式: 输入在一行中给出输入不 ...
删除选修c语言课程的女生成绩记录,pta10-1 查询没有选修‘C语言‘课程的学生 (10分)...
10-1 查询没有选修'C语言'课程的学生 (10分) select sno as 学号,sname as 姓名 from stu where not exists (select * from sc ...

c语言分拆素数和,分拆素数和。

c语言分拆素数和,分拆素数和。相关推荐

最新文章

热门文章