- 博客(2)
- 收藏
- 关注
RSS订阅原创 2021-10-10
判断一个数是否是2的n次幂，是的话返回1，不是返回0。在这里有两种方法进行对比，第一种是常规的做法，辗转相除法；第二种是利用位运算符进行判断。1辗转相除法。#include<stdio.h>int main() { int n; scanf("%d", &n); while (n) { //当n=1的时候很明显2的0次幂，所以他是符合的，因此我们直接跳出循环，直接输出1即可。 if (n == 1) { break; }...
2021-10-10 23:58:28
144
原创 2021-10-08
厄拉多塞筛法原理：厄拉多塞筛法（Eratosthenes Sieve）是一种求素数的方法，也称之为标记法，由古希腊数学家厄拉多塞提出。 它的原理是：给定一个数 n，从 2 开始依次将 n 以内所有的数放入一个足够大的数组中（此时数组的所有赋值均为0），给数组中下标为素数的倍数数组值标记（1），标记完成后，剩余未被标记的数为素数（即数组素数下标里的值为0），此时我们只需要输出数组值为0的数组的下标就能得到2~n以内的素数。（素数是从 2 开始的，除了1和本身没有其他的公因数的数）。0 0
2021-10-08 21:04:18
479
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人