求出5~100之间的所有素数,要求每行输出5个素数。判断一个整数是否为素数用一个函数int prime(int x)来实现。
时间: 2024-02-29 17:53:27 浏览: 19
好的,以下是C++程序的实现:
```c++
#include <iostream>
using namespace std;
int prime(int x) { // 判断x是否为素数
for (int i = 2; i*i <= x; i++) {
if (x % i == 0) return 0;
}
return 1;
}
int main() {
int count = 0;
for (int i = 5; i <= 100; i++) {
if (prime(i)) {
cout << i << " ";
count++;
if (count % 5 == 0) cout << endl; // 每5个素数换行
}
}
return 0;
}
```
程序首先定义了一个 `prime` 函数来判断一个整数是否为素数。然后,在主函数中使用循环遍历 5 到 100 之间的所有整数,对于每个整数,调用 `prime` 函数判断是否为素数,如果是,则输出该数,并且计数器加1;如果计数器是5的倍数,则输出一个换行符。
相关问题
C++设计一个程序,求出100~200之间的所有素数,要求每行输出5个素数。判断一个整数是否为素数用一个函数来实现
好的,以下是C++程序的实现:
```c++
#include <iostream>
using namespace std;
bool isPrime(int n) { // 判断n是否为素数
if (n <= 1) return false;
for (int i = 2; i*i <= n; i++) {
if (n % 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; // 每5个素数换行
}
}
return 0;
}
```
程序首先定义了一个 `isPrime` 函数来判断一个整数是否为素数。然后,在主函数中使用循环遍历 100 到 200 之间的所有整数,对于每个整数,调用 `isPrime` 函数判断是否为素数,如果是,则输出该数,并且计数器加1;如果计数器是5的倍数,则输出一个换行符。
设计一个程序,求出100~200之间的所有素数,要求每行输出5个素数。判断一个整数是否为素数用一个函数来实现。
答:
方法一:
int i,j,p,num=0;
for(i=100;i<=200;i++)
{
p=1;
for(j=2;j<i;j++)
{
if(i%j==0)
{
p=0;
break;
}
}
if(p==1)
{
printf("%d ",i);
num++;
if(num%5==0)
printf("\n");
}
}方法二:
int i,j,num=0;
for(i=100;i<=200;i++)
{
int flag=1;
for(j=2;j<i;j++)
{
if(i%j==0)
{
flag=0;
break;
}
}
if(flag==1)
{
printf("%d ",i);
num++;
if(num%5==0)
printf("\n");
}
}判断一个整数是否为素数:
bool isPrime(int n)
{
if(n<=1) return false;
for(int i=2;i<n;i++)
{
if(n%i==0) return false;
}
return true;
}