写一个函数可以判断一个数是不是素数
#include
int is_prime(int n) //用n来接受主函数里i的值
{
int j = 0;
for (j = 2; j n-1中有任何一个数,除以j余数为0,则这个数不是素数
retrun 0;
}
return 1; //如果n%j余数不为0,则是素数,返回值为1
}
int main()
{
for(int i = 100; i
上述代码是从2开始一个一个找,直到n-1时才结束,这样的查找浪费时间,所以可通过二分查找的方法进行优化,优化如下:
而上述函数,是从2开始找,一直找到根号n结束,因为一个数肯定有一个因数小于等于根号n,比如16,等于116,等于28,等于4*4,其中,1,2,4都是小于等于根号下16的。
写一个函数判断一年是不是闺年。
首先需要知道什么是闰年
普通闰年:公历年份是4的倍数,且不是100的倍数的,为闰年(如2004年、2020年等就是闰年)。假设年份为n,闰年就是n%4==0 && n%100!= 0
世纪闰年:公历年份是整百数的,必须是400的倍数才是闰年(如1900年不是闰年,2000年是闰年)。n%400 == 0
#include
int is_leap_year(int n)
{
if ((n%4 == 0 && n%100 != 0)||(n%400 == 0))
{
return 1;
}
}
int main()
{
int i = 0;
for (i = 1000; i
写一个函数,实现一个整形有序数组的二分查找
#include
int Binary(arr,k)
{
int sz = sizeof(arr)/sizeof(arr[0]);
int lift = 0;
int right = sz-1;
int mid = (lift + right)/2;
while (lift mid)
{
lift = mid + 1;
}
else if (k
服务器托管,北京服务器托管,服务器租用 http://www.fwqtg.net
机房租用,北京机房租用,IDC机房托管, http://www.fwqtg.net
相关推荐: 开源赋能 普惠未来|浪潮集团寄语 2023 开放原子全球开源峰会
浪潮集团是中国领先的高性能计算、云计算、大数据服务商,主要业务涉及高性能计算设备、云计算、工业互联网、应用软件、大数据及新一代通信等领域,始终践行“技术拥抱开源”的发展理念,积极构建以开源技术为基础的数字化架构和开发平台,推动产业互联网与开源技术深度融合,服务…