c++中100以内的质数用for循环
时间: 2023-12-28 22:04:19 浏览: 34
#include <stdio.h>
int main() {
int i, j, isPrime;
for (i = 2; i <= 100; i++) {
isPrime = 1;
for (j = 2; j < i; j++) {
if (i % j == 0) {
isPrime = 0;
break;
}
}
if (isPrime) {
printf("%d ", i);
}
}
return 0;
}
相关问题
用c++求100以内的素数
### 回答1:
好的,下面是在 C 语言中求 100 以内的素数的代码示例:
```
#include <stdio.h>
#include <stdbool.h>
bool is_prime(int n) {
if (n <= 1) return false;
for (int i = 2; i < n; i++) {
if (n % i == 0) return false;
}
return true;
}
int main() {
printf("100 以内的素数有:\n");
for (int i = 2; i <= 100; i++) {
if (is_prime(i)) {
printf("%d ", i);
}
}
printf("\n");
return 0;
}
```
输出:
```
100 以内的素数有:
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
```
### 回答2:
要求求解100以内的素数,可以使用C语言编写一个程序。以下是一个简单的示例:
```c
#include <stdio.h>
int isPrime(int num) {
if (num <= 1) {
return 0;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
int main() {
printf("100以内的素数有:\n");
for (int i = 2; i <= 100; i++) {
if (isPrime(i)) {
printf("%d ", i);
}
}
return 0;
}
```
首先,定义了一个函数`isPrime`,用于判断一个数是否为素数。如果输入的数小于等于1,则返回0(不是素数),如果能找到一个小于等于其平方根的因子,则返回0(不是素数),否则返回1(是素数)。
然后,在主函数中使用循环遍历2到100的整数,对每个数使用`isPrime`函数进行判断。如果是素数,则输出该数。
执行上述程序,会输出100以内的素数,结果如下:
```
100以内的素数有:
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
```
### 回答3:
要求输出100以内的素数,我们可以使用c语言编写一个程序来实现。
```c
#include <stdio.h>
int isPrime(int num) {
if (num <= 1) {
return 0;
}
int i;
for(i = 2; i <= num/2; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int i;
printf("100以内的素数有:\n");
for(i = 2; i <= 100; i++) {
if (isPrime(i)) {
printf("%d ", i);
}
}
return 0;
}
```
上面的程序中,我们首先定义了一个函数`isPrime`,用于判断一个数是否为素数。在`isPrime`函数中,我们先判断小于等于1的数和能被除以2到num/2的数整除的数,如果能整除则说明该数不是素数,返回0;否则说明该数是素数,返回1。
在主函数`main`中,我们使用一个循环从2到100遍历每一个数,调用`isPrime`函数判断是否为素数,如果是素数则输出该数。
运行程序后,输出结果为100以内的素数:2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97。
这就是一个用c语言求解100以内素数的简单程序。
用c++编程100以内所有素数
以下为使用C语言编写的100以内所有素数的程序:
```c
#include <stdio.h>
int main() {
int i, j, isPrime;
// 从2到100遍历每个数
for (i = 2; i <= 100; i++) {
isPrime = 1; // 假设i是素数
// 判断i是否是素数
for (j = 2; j < i; j++) {
if (i % j == 0) {
isPrime = 0; // i不是素数
break;
}
}
// 如果i是素数,输出i
if (isPrime) {
printf("%d ", i);
}
}
return 0;
}
```
程序中使用两个循环,外层循环从2到100遍历每个数,内层循环从2到i-1判断当前数是否为素数。如果当前数能被2到i-1之间的任意一个数整除,则说明当前数不是素数,将isPrime变量赋值为0。最后判断isPrime的值,如果为1则说明当前数是素数,输出即可。
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)