找出2-100的所有素数,用 do while 结构实现
时间: 2024-02-12 19:08:24 浏览: 73
好的,以下是C#语言实现的代码:
```csharp
using System;
class Program
{
static void Main(string[] args)
{
int i = 2; // 从2开始判断
do
{
bool isPrime = true;
for (int j = 2; j < i; j++)
{
if (i % j == 0)
{
isPrime = false;
break;
}
}
if (isPrime)
{
Console.Write(i + " ");
}
i++;
} while (i <= 100);
}
}
```
代码的执行流程与C语言实现的代码类似,都是先从2开始判断,依次遍历到100,对于每一个数,都进行一次判断是否为素数。如果是素数,则输出该数。最后输出的就是2-100之间的所有素数。其中,判断素数的方法是通过遍历该数的所有因子(从2到该数的开方),如果都不能整除该数,则该数为素数。
相关问题
用c++内容提要:设计程序找出1-100间的质数,显示出来。 基本要求:用for或while或do-while循环语句实现
为了设计一个C++程序找出1到100之间的所有质数并显示出来,我们可以利用条件判断和循环结构来实现。这里是一个简单的示例,使用`for`循环:
```cpp
#include <iostream>
bool is_prime(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() {
std::cout << "Prime numbers between 1 and 100 are:\n";
for (int i = 2; i <= 100; i++) {
if (is_prime(i))
std::cout << i << " ";
}
std::cout << "\n";
return 0;
}
```
在这个程序中,我们首先定义了一个辅助函数`is_prime`,用于检查一个数是否是质数。然后在`main`函数中,使用`for`循环遍历从2到100的所有整数,如果发现某个数是质数(即只有1和它本身能整除),就打印出来。
用穷举法找出1到100中的所有质数并显示出来分别用while, do while,for循环语句实现
使用while循环语句实现:
```python
i = 2
while i <= 100:
j = 2
while j <= (i/j):
if not(i%j): break
j = j + 1
if (j > i/j) : print(i, " 是质数")
i = i + 1
print("程序结束")
```
使用do-while循环语句实现:
```python
i = 2
while True:
j = 2
while j <= (i/j):
if not(i%j): break
j = j + 1
if (j > i/j) : print(i, " 是质数")
i = i + 1
if i > 100: break
print("程序结束")
```
使用for循环语句实现:
```python
for i in range(2, 101):
for j in range(2, i):
if i % j == 0:
break
else:
print(i, " 是质数")
print("程序结束")
```
阅读全文