- 练习题目
1.将输入的三个数从大到小排列
2、打印1——100的3的倍数
3.给定2个数,求他们的最大公约数
辗转相除法
4.打印1000--2000年的闰年
也可以使用这种一句话的方法
If((year%4==0)&&(year%100!=0)||(year%400==0))
5.打印100-200的素数
素数一般指质数。质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。
因数是指整数a除以整数b(b≠0) 的商正好是整数而没有余数,我们就说b是a的因数。
判断i是否为素数,利用试除法来进行判断,
当i等于进入第二个for用if来进行试除。可以除没有余数则break退出循环进入大循环++
如果一直除不尽,当j=i时打印这个数就是素数。
这样做比较麻烦可以优化一下我们的程序
因为a和b中至少有一个数字<=开平方的i。所以直接使用开平方后的数去比较能不能整除可以节约计算机的计算时间
Sqrt是开平方的数学库函数使用要引用库
#include<math.h>