写一下判断200以内的素数的C++代码
时间: 2023-09-14 21:05:27 浏览: 75
### 回答1:
#include <stdio.h>
int main()
{
int n, i, flag = 0;
printf("请输入一个正整数: ");
scanf("%d", &n);
for(i = 2; i <= n/2; ++i)
{
if(n%i == 0)
{
flag = 1;
break;
}
}
if (n == 1)
{
printf("1不是素数");
}
else
{
if (flag == 0)
printf("%d 是素数", n);
else
printf("%d 不是素数", n);
}
return 0;
}
### 回答2:
以下是判断200以内素数的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("200以内的素数有:\n");
for (int i = 2; i <= 200; i++) {
if (isPrime(i)) {
printf("%d ", i);
}
}
printf("\n");
return 0;
}
```
运行以上代码,会输出200以内的所有素数。该代码中使用了一个`isPrime`函数判断一个数是否为素数,该函数从2开始,依次判断该数是否能被2到根号下它的数整除,如果能整除就不是素数,返回0,否则返回1。在主函数中,循环判断从2到200的每个数是否为素数,如果是素数则输出。
### 回答3:
素数是指只能被1和自身整除的正整数。以下是用C语言编写的判断200以内素数的代码:
```c
#include <stdio.h>
int isPrime(int num) {
int i;
if (num <= 1) {
return 0;
}
for (i = 2; i <= num / 2; ++i) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int i;
printf("200以内的素数有:\n");
for (i = 2; i <= 200; ++i) {
if (isPrime(i)) {
printf("%d ", i);
}
}
printf("\n");
return 0;
}
```
代码中的`isPrime`函数判断一个数字是否为素数。如果数字小于等于1,直接返回0;如果数字能被2到该数字的一半(不包括一半)之间的某个数整除,返回0;否则返回1。
在`main`函数中,通过循环遍历2到200之间的每个数,调用`isPrime`函数判断是否为素数,如果是素数,则打印该数。
运行程序,输出200以内的素数。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.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)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)