素数是什么?求一百以内的素数c++代码
时间: 2023-09-25 10:15:44 浏览: 44
素数指在大于1的自然数中,除了1和本身以外,不能被其他自然数整除的数。求一百以内的素数的代码如下:
```python
for num in range(2, 101):
is_prime = True
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
is_prime = False
break
if is_prime:
print(num)
```
该代码使用了两个循环,外层循环遍历2到100之间的所有整数,内层循环判断当前数是否为素数。对于每个数,内层循环从2开始遍历到它的平方根(因为大于它的因数必然有对应的小于它的因数),如果有因数可以整除它,则该数不是素数,标记为False,跳出内层循环。如果内层循环结束后仍然是True,则该数是素数,输出该数。
相关问题
用c++筛选法求一百以内的素数
以下是用C++实现的筛选法求一百以内的素数的代码:
```c++
#include <iostream>
using namespace std;
int main() {
bool isPrime[101];
// 初始化数组,所有数都先认为是素数
for(int i = 2; i <= 100; i++) {
isPrime[i] = true;
}
// 筛选法
for(int i = 2; i <= 50; i++) {
if(isPrime[i]) {
// 将i的倍数都标记为非素数
for(int j = i * 2; j <= 100; j += i) {
isPrime[j] = false;
}
}
}
// 输出结果
for(int i = 2; i <= 100; i++) {
if(isPrime[i]) {
cout << i << " ";
}
}
return 0;
}
```
在上面的代码中,我们使用了一个布尔类型的数组`isPrime`来记录每个数字是否为素数。首先将数组中的所有元素都初始化为`true`,然后从2开始循环到50,对于每个素数i,将它的倍数都标记为非素数,最后输出结果即可。
用c++语言写出一个一百以内的素数代码
一般而言,素数是指只能被1和它本身整除的自然数。下面的C语言代码可以用来查找一百以内的素数:#include <stdio.h>
int main()
{
int n;
int i;
printf("1 以内的素数: ");
for(n=2; n<=100; n++)
{
for(i=2; i<n; i++)
{
if(n%i == 0)
break;
}
if(i == n)
printf("%d ",n);
}
return 0;
}