函数:判断是否为素数,打印100~200内的所有素数

#include <stdio.h>
#include <stdbool.h>

//定义判断是否为素数的函数
bool isPrime(int num)
{
	for (int i = 2; i * i <= num; i++) {
		if (num % i == 0) {
			return false;
		}
	}
	return true;
}

int main()
{
	for (int num = 100; num <= 200; num++) {
		if (isPrime(num)){
			printf("%d ", num);
		}
	}
	return 0;
}

其中的函数使用了素数的定义和性质来检查一个数是否为素数。素数是一个大于1的自然数,除了1和它本身以外不再有其他因数。

具体的实现思路如下:

1.我们从2开始,一直检查到小于等于这个数的平方根的所有整数,看它们是否能够整除这个数。

2.之所以只需要检查到平方根,是因为一个非素数必定可以表示为两个因数的乘积,如果这两个因数都大于这个数的平方根,那么它们的乘积会大于这个数,所以我们只需要检查到平方根即可。

3.如果我们找到了一个可以整除这个数的因数,那么这个数就不是素数,我们返回false

4.如果我们没有找到任何可以整除这个数的因数,那么这个数就是素数,我们返回true

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 以下是一个判断素数函数: ```python def is_prime(n): if n <= 1: return False for i in range(2, int(n ** 0.5) + 1): if n % i == 0: return False return True ``` 主函数中可以调用这个函数,输出100200之间的所有素数,每行输出5个数: ```python count = 0 for i in range(100, 201): if is_prime(i): print(i, end=' ') count += 1 if count % 5 == 0: print() ``` 输出结果如下: ``` 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 ``` ### 回答2: 素数指的是只能被1和本身整除的正整数。因此,编写一个判断素数函数需要遍历除1和本身之外的所有正整数,看是否存在能整除该数字的数,如果存在,则该数字不是素数。 以下是判断素数函数: ``` bool isPrime(int num) { if (num <= 1) { // 1不是素数 return false; } for (int i = 2; i * i <= num; i++) { // 只需要遍历到num的平方根即可 if (num % i == 0) { // 存在一个能整除num的数 return false; } } return true; } ``` 在主函数中调用这个函数,输出100200之间的所有素数,每行输出5个数。主要思路是从100200遍历每一个数字,判断该数字是否素数,如果是,则输出该数字。每输出5个数字就换行,使用一个计数器来计算已经输出的数字数量。 以下是主函数的代码: ``` int main() { int count = 0; // 计数器 for (int i = 100; i <= 200; i++) { // 遍历100200之间的数字 if (isPrime(i)) { // 如果该数字是素数 cout << i << " "; // 输出该数字 count++; if (count % 5 == 0) { // 如果输出了5个数字 cout << endl; // 换行 } } } return 0; } ``` 完整代码如下: ``` #include <iostream> using namespace std; bool isPrime(int num) { if (num <= 1) { return false; } for (int i = 2; i * i <= num; i++) { if (num % i == 0) { return false; } } return true; } int main() { int count = 0; for (int i = 100; i <= 200; i++) { if (isPrime(i)) { cout << i << " "; count++; if (count % 5 == 0) { cout << endl; } } } return 0; } ``` ### 回答3: 素数指的是只能被1和它本身整除的数,比如2、3、5、7等等。那么编写一个判断素数函数就需要一个数学思维,我们可以通过试除法来判断一个数是否素数。试除法指的是将这个数逐个除以从2开始的所有小于这个数的数,如果都不能整除,那么这个数就是素数。 接下来是具体的函数实现: ```python def is_prime(num): if num < 2: return False for i in range(2, int(num ** 0.5) + 1): if num % i == 0: return False return True ``` 函数的参数为一个数字,返回值为一个布尔值,表示这个数字是否素数。首先判断这个数字是否小于2,如果是,则不是素数。然后从2开始到这个数的平方根加1的范围内进行循环,因为如果这个数能被这个范围内的数整除,那么它就一定能被范围外的数整除,所以范围可以缩小。循环过程中,如果有一个数可以整除这个数字,那么这个数字就不是素数,返回False。否则就是素数,返回True。 接下来是主函数的实现: ```python count = 0 for i in range(100, 201): if is_prime(i): print(i, end=' ') count += 1 if count % 5 == 0: print('\n') ``` 主函数通过遍历100200之间的所有数,调用判断素数函数,如果是素数就输出,并且用count记录输出的个数,当count能被5整除时,就进行换行。这样就输出了所有100200之间的素数,并且每行输出5个数。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值