彩蛋
这么长的目录应该没人看吧。
Bi-------------------------------------------------------------------------------
目录
Everyday English
前言
函数 + sqrt ( ) + for循环
题目网址
分析题意
思路点拨
优化程序
AC代码
AC截图
数学 + if判断
题目网址
思路点拨
AC代码
排序sort
题目网址
AC代码
结尾
Everyday English
Success is going from failure to failure without losing enthusiasm.
成功就是不断失败，而不丧失热情。
前言
我的原力排名上南京市第一名了！！！好高兴！
函数 + sqrt ( ) + for循环
题目网址
【深基7.例2】质数筛 - 洛谷
https://www.luogu.com.cn/problem/P5736
分析题意
这题简单来说，就是给我们一堆数字，然后如果是质数就输出，否则不输出 。
思路点拨
首先我们得知道质数的定义是什么：
质数指在大于1的自然数中，除了1和他本身以外不再有其他因数的自然数。
那我们怎么判断一个数有没有因数呢？
很容易想到，我们可以使用for循环令i从2开始一直循环到（数字本身-1）。如果这个数对i取余正好等于0，说明这个数是i的倍数，即它有因数i，不是质数（立即终止函数并返回假）。
优化程序
那我们还能不能再优化一下呢？仔细想想，因为因数是成对出现的，我们其实只要循环到根号sqrt（），这个数就OK了。
再结合一下函数的知识，把判断是否为质数的程序写成一个函数，这样就ferfact了！
AC代码
#include<bits/stdc++.h>
using namespace std;
bool isprime(int n) //声明函数
{if(n<2) return 0;//n小于2肯定不是质数for(int i=2;i<=sqrt(n);i++) //循环判断是否存在因数{if(n%i==0) return 0; }return 1;
}
int main()
{int n,x;cin>>n;for(int i=1;i<=n;i++){cin>>x;if(isprime(x)) cout<<x<<" "; //调用函数}return 0;
}AC截图
数学 + if判断
题目网址
Couple number - 洛谷https://www.luogu.com.cn/problem/P1348
思路点拨
a²-b²=(a+b)(a-b)
a+b和a-b的奇偶性相同，所以a必须是4的倍数或者a不是2的倍数。
AC代码
#include<bits/stdc++.h>
using namespace std;
int main()
{int a,b,ans=0;cin>>a>>b;for(int i=a;i<=b;i++){if(i%4==0||i%2!=0) ans++; }cout<<ans<<endl;return 0;
}排序sort
题目网址
【模板】排序 - 洛谷https://www.luogu.com.cn/problem/P1177
AC代码
#include<bits/stdc++.h>
using namespace std;
int main()
{int n;cin>>n;int a[n+1];for(int i=1;i<=n;i++) cin>>a[i];sort(a+1,a+n+1);for(int i=1;i<=n;i++) cout<<a[i]<<" ";return 0;
}结尾
欢迎大家点赞 + 收藏 + 评论！
也是非常感谢大家一路对我的支持，欢迎订阅我的专栏。
我们不见不散，新年快乐！
