bacheIor-CSDN博客

原创 Candy Bags / 糖果袋（整数算法问题）

Gerald 有n个弟弟，并且他们的人数是偶数。一天，他买了n的二次方袋糖（比如2个弟弟，买了4袋糖），一个袋子有一颗糖，一个袋子有两颗糖，一个袋子有三颗糖，以此类推。事实上，对每一个从1到n的平方间（比如本例中的1到4）的整数k，他都有一个装有k颗糖果的袋子。帮助他把n平方个袋子分给每一个弟弟使得所有弟弟得到相同数量的糖果。输入仅有一行，包括一个整数n,(n是偶数，2 ≤ n ≤ 100)...

2019-04-18 13:23:21 538

原创素数探求（六）————整体代码实现

#include <stdio.h>#include <stdlib.h>int GetPrisum(int num);int GetTemp(int num);int GetDiv(int num);int IsPerfect(int num);int PriDivisor(int num);int IsPrime1(int num,int temp);...

2019-04-09 23:04:14 1510 1

原创素数探求（五）————任务6实现

任务6从键盘任意输入一个整数m，若m不是素数，则对m进行质因数分解，并将m以质因数从小到大顺序排列的乘积形式输出，否则输出"It is a prime number"。例如，用户输入90时，程序输出90=2335；用户输入17时，程序输出90=2335；用户输入17时，程序输出"It is a prime number"。我们需要写一个获得质因数的函数，然后再直接从main函数中调用即可。...

2019-04-09 23:02:42 3304

原创素数探求（四）————任务5实现

任务5：请编写一个判断完全数的函数IsPerfect()。然后判断从键盘输入的整数是否是完全数 int IsPerfect(int num){ int Divsum=0,temp,pri; int n=1; temp=GetTemp(num); pri=IsPrime1(num,temp); if(pri==0){ while(n&l...

2019-04-09 22:42:47 1000

原创素数探求（三）————任务4实现

任务4：从键盘任意输入一个整数m，若m不是素数则计算并输出其所有的因子（不包括1），例如对于16，输出2、4、8;否则输出"No divisor! It is a prime number"。我们再写一个新的函数来获取不是素数的所有因子：GetDiv()。int GetDiv(int num){ int n=2,flag=0,temp,pri; temp=GetTemp(n...

2019-04-09 22:25:28 2050 1

原创素数探求（二）————任务3实现

任务3：从键盘任意输入一个整数n，编程计算并输出1~n之间的所有素数之和。上一篇的素数探求（一）中已经达成IsPrime()的判断，还有获取m\sqrt mm的值我们只需要再写一个获取素数之和的方法：GetPrisum(); int GetPrisum(int num){ int n=3,temp,pri,sum=0; while(n<=num) { ...

2019-04-09 22:09:17 2863

原创素数探求（一）———题目及任务1、2实现

任务1：采用试商法，分别用goto语句、break语句和设置标志变量并加强循环测试等三种方法编写素数判断函数IsPrime()，从键盘任意输入一个整数m，判断m是否为素数，如果m是素数，则按"%d is a prime number\n"格式打印该数是素数，否则按"%d is not a prime number\n"格式打印该数不是素数。任务2：用数学的方法可以证明，不能被2~m\sqrt...

2019-04-09 21:49:19 7927 2

bacheIor的博客