编写一个判断某整数是否为素数的函数isPrime,然后main主程序实现输出640~1000以内所有素数的功能,要求一行显示5个数,每个数占4列显示。
时间: 2023-11-28 08:51:13 浏览: 89
以下是代码实现:
```c++
#include <iostream>
#include <iomanip> //用于控制输出格式
using namespace std;
bool isPrime(int num) { // 判断素数函数,返回值为布尔类型
if (num <= 1) { // 小于等于1的数不是素数
return false;
}
for (int i = 2; i * i <= num; i++) { // 从2到num的平方根遍历,判断是否有因子
if (num % i == 0) {
return false;
}
}
return true; // 循环结束,说明num是素数
}
int main() {
int count = 0; // 记录每行已经输出了几个数
for (int i = 640; i <= 1000; i++) { // 遍历640~1000之间的整数
if (isPrime(i)) { // 如果是素数
cout << setw(4) << i; // 控制输出格式,占4列显示
count++; // 输出的数目+1
if (count % 5 == 0) { // 如果已经输出了5个数,换行
cout << endl;
}
}
}
return 0;
}
```
输出结果:
```
641 643 647 653 659
661 673 677 683 691
701 709 719 727 733
739 743 751 757 761
769 773 787 797 809
811 821 823 827 829
839 853 857 859 863
877 881 883 887 907
911 919 929 937 941
947 953 967 971 977
983 991 997
```
阅读全文