用c语言判断100到200之间的素数
时间: 2023-05-31 17:05:38 浏览: 54
以下是用C语言编写的判断100到200之间素数的程序:
```
#include <stdio.h>
int main()
{
int i, j, flag;
printf("100到200之间的素数有:\n");
for(i=100; i<=200; i++)
{
flag = 1; // 假设i是素数
for(j=2; j<i; j++)
{
if(i % j == 0) // 如果i能被j整除,说明i不是素数
{
flag = 0; // 修改标志位
break; // 结束内层循环
}
}
if(flag == 1) // 如果标志位仍然为1,说明i是素数
{
printf("%d ", i);
}
}
return 0;
}
```
程序的思路是:先循环遍历100到200之间的所有数字,然后对于每一个数字i,再循环遍历2到i-1之间的所有数字j,判断i是否能被j整除。如果i能被j整除,说明i不是素数,标志位flag被修改为0,并且内层循环结束。如果内层循环结束后,标志位仍然为1,说明i是素数,将i输出即可。
相关问题
c语言判断100到200之间的素数
以下是c语言代码实现:
```c
#include <stdio.h>
int main() {
int i, j, flag;
printf("100到200之间的素数有:");
for (i = 100; i <= 200; i++) {
flag = 1; // 标记i是否为素数
for (j = 2; j < i; j++) {
if (i % j == 0) { // i能够被j整除,说明i不是素数
flag = 0;
break;
}
}
if (flag == 1) {
printf("%d ", i);
}
}
return 0;
}
```
输出结果为:`100到200之间的素数有:101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199`
c语言判断150到200之间的素数
下面是C语言实现判断150到200之间素数的代码:
```c
#include <stdio.h>
#include <stdbool.h>
bool isPrime(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() {
for (int i = 150; i <= 200; i++) {
if (isPrime(i)) {
printf("%d is a prime number\n", i);
}
}
return 0;
}
```
首先定义了一个判断素数的函数isPrime,然后在主函数中循环判断150到200之间的每个数是否是素数,如果是素数则输出该数是素数。