编程2:输出1-1000之间的所有素数
时间: 2024-03-17 19:46:25 浏览: 21
以下是使用C++编写的程序,用于输出1-1000之间的所有素数:
```C++
#include <iostream>
using namespace std;
bool isPrime(int num) {
if (num <= 1) {
return false;
}
for (int i = 2; i <= num / 2; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
int main() {
for (int i = 2; i <= 1000; i++) {
if (isPrime(i)) {
cout << i << " ";
}
}
return 0;
}
```
这个程序首先定义了一个`isPrime()`函数,用于判断一个数是否为素数。如果这个数小于等于1,则返回`false`,否则遍历2到这个数的一半,如果这个数可以被整除,则返回`false`,否则返回`true`。
在`main()`函数中,程序遍历2到1000之间的所有整数,如果这个数是素数,则输出到控制台。
相关问题
编程2:输出1-1000之间的所有素数。
以下是使用C++编写的程序,用于输出1-1000之间的所有素数:
```C++
#include <iostream>
using namespace std;
bool isPrime(int num) {
if (num <= 1) {
return false;
}
for (int i = 2; i <= num / 2; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
int main() {
for (int i = 2; i <= 1000; i++) {
if (isPrime(i)) {
cout << i << " ";
}
}
return 0;
}
```
这个程序首先定义了一个`isPrime()`函数,用于判断一个数是否为素数。如果这个数小于等于1,则返回`false`,否则遍历2到这个数的一半,如果这个数可以被整除,则返回`false`,否则返回`true`。
在`main()`函数中,程序遍历2到1000之间的所有整数,如果这个数是素数,则输出到控制台。
C语言编程:求100-200之间所有素数之和。
好的,这个问题我可以回答。下面是C语言代码实现:
```c
#include <stdio.h>
int main() {
int sum = 0;
for(int i = 100; i <= 200; i++) {
int flag = 1;
for(int j = 2; j <= i / 2; j++) {
if(i % j == 0) {
flag = 0;
break;
}
}
if(flag == 1) {
sum += i;
}
}
printf("100-200之间所有素数之和为:%d\n", sum);
return 0;
}
```
代码解析:
1. 首先定义一个变量 sum 来保存素数之和,初值为 0。
2. 然后使用 for 循环遍历 100 到 200 之间的所有数字。
3. 对于每个数字,使用一个 flag 变量来标记是否是素数。假设当前数字是 i,如果 i 能够被从 2 到 i/2 中的任何一个数整除,那么就不是素数,将 flag 设为 0,跳出内层循环。
4. 如果 flag 仍为 1,说明当前数字是素数,将其加入 sum 中。
5. 最后输出 sum 的值即可。
希望这个回答对你有帮助!