【C语言基础题3-判断一个数n是否是2的次方数 (奇招)】

1.涉及到的C语言知识:

C语言中对于整形来说:数据存放内存中其实存放的是补码。
在计算机系统中,数值⼀律⽤补码来表⽰和存储。
原因在于,使⽤补码,可以将符号位和数值域统⼀处理;同时,加法和减法也可以统⼀处(CPU只有加法器)。
此外,补码与原码相互转换,其运算过程是相同的,不需要额外的硬件电路。


2.问题描述

2的次方数:1,2,4,8,16等
1的二进制数// 这里只写八位 0000 0001
2的二进制数// 这里只写八位 0000 0010
4的二进制数// 这里只写八位 0000 0100
8的二进制数// 这里只写八位 0000 1000
不难发现2的次方数补码中只存在一位1

小知识:n = n&(n-1) 效果:把n的二进制中最右边的1去掉了
//n=15
1111 - n
1110 - n-1
1110 - n

3.常规方法(代码如下)

int main()
{
	int n = 0;
	scanf("%d", &n);
	int count = 0;
	for (int i = 0; i < 32; i++)
	{
		if (((n >> i) & 1) == 1)//每循环一次右移一位 是1就count++
		{
			count++;
		}
	}
	if (count == 1)
	{
		printf("yes\n");
	}
	else
		printf("no\n");
	system("pause");
	return 0;
}

常规方法需要遍历32次循环后还要对数量1计次太过于麻烦,浪费资源。

4.奇招(具体代码如下)

int main()
{
	int n = 0;
	scanf("%d", &n);
	if ((n&(n - 1)) == 0)
	{
		printf("yes\n");
	}
	else
	{
		printf("no\n");
	}
	system("pause");
	return 0;
}

在这里插入图片描述


  • 6
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
### 回答1: 目:整ncm之间的素是多少个? 答案:这是一个关于素的问,可通过使用素筛法来解决。根据素筛法,可以先生成2到n的所有,并将所有的合筛掉,最后留下的就是所有的素。因此,可以用这种方法来统计n到m之间的素。 ### 回答2: 这道C语言要求我们编写一个程序,计算给定的两个整n和m之间所有素的个。算法的基本思路是从n到m逐个判断每个整是否是,若是,则计器加1。 首先,判断一个是否为素,可以通过判断从2到其平方根之间的所有整是否能整除该来确定。如果存在一个能整除该,则它不是素;否则它是素。在C语言中,可以使用for循环来实现这一判断过程。具体实现代码如下: ```c int isPrime(int num) { // 判断一个是否为素 if (num <= 1) return 0; // 0和1不是素 for (int i = 2; i <= sqrt(num); i++) { if (num % i == 0) return 0; } return 1; } ``` 然后,我们可以按照目要求从n到m逐个判断每个整是否为素,并累加素的个。具体实现代码如下: ```c int countPrimes(int n, int m) { // 计算[n,m]区间内素 int count = 0; for (int i = n; i <= m; i++) { if (isPrime(i)) count++; } return count; } ``` 最后,在主函中调用countPrimes函,输入n和m,输出素即可。具体实现代码如下: ```c #include <stdio.h> #include <math.h> int isPrime(int num); int countPrimes(int n, int m); int main() { int n, m; printf("请输入两个整n和m,用空格隔开:"); scanf("%d %d", &n, &m); printf("%d到%d之间的素为:%d\n", n, m, countPrimes(n, m)); return 0; } int isPrime(int num) { if (num <= 1) return 0; for (int i = 2; i <= sqrt(num); i++) { if (num % i == 0) return 0; } return 1; } int countPrimes(int n, int m) { int count = 0; for (int i = n; i <= m; i++) { if (isPrime(i)) count++; } return count; } ``` 需要注意的是,在输入完n和m后,程序会计算从n到m之间包括n和m的所有整,因此在countPrimes函中,循环的范围应该是从n到m,包括边界。另外,由于素是大于1的整,因此在isPrime函中需要加上判断num是否小于等于1的语句,如果是则直接返回0。 ### 回答3: 目描述 输入两个正整n和m(1<=n<=m<=10000),求它们之间的素并输出。 分析思路 本需要求解n和m之间的素,首先需要明确素的概念。素又称质,是指除了1和它本身以外,没有其它的正约的整。例如,2、3、5、7、11等就是素。下面给出本的解思路: 1. 循环遍历n至m之间的每个判断每个是否为素,使用函is_prime进行判断。 2. 若该是素,则素count加1。 3. 最后输出素count即可。 而判断的方法,常见的有两种:试除法和筛法。 这里我们使用试除法。对于一个x,有以下方法判断其是否为素: 1. 从2开始,依次试除2、3、4……x-1,如果能被整除,则x不是素。 2. 若从2至x-1都不能整除x,则x是素。 代码实现 根据上述思路,可以编写如下代码:

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值