用c语言将100~200之间素数输出
时间: 2024-10-25 09:15:53 浏览: 50
在C语言中,我们可以编写一个简单的程序来找出100到200之间的所有素数。素数是指只有两个正因子(1和自身)的大于1的自然数。以下是实现这一功能的一个基本示例:
```c
#include <stdio.h>
#include <stdbool.h>
// 判断是否为素数的辅助函数
bool is_prime(int num) {
if (num <= 1) return false; // 小于等于1的不是素数
for (int i = 2; i * i <= num; i++) { // 只需检查到其平方根即可
if (num % i == 0) return false;
}
return true;
}
// 主函数,输出100到200间的素数
void print_primes_between_100_and_200() {
for (int i = 100; i <= 200; i++) {
if (is_prime(i)) {
printf("%d ", i); // 输出素数
}
}
printf("\n"); // 结束打印并换行
}
int main() {
print_primes_between_100_and_200();
return 0;
}
```
当你运行这个程序,它会输出100到200之间的所有素数。
相关问题
用C语言循环编写程序,将100~200之间的素数输出
以下是使用C语言循环编写的程序,用于输出100~200之间的所有素数:
```c
#include <stdio.h>
int main() {
int i, j, flag;
for (i = 100; i <= 200; i++) {
flag = 0;
for (j = 2; j <= i / 2; j++) {
if (i % j == 0) {
flag = 1;
break;
}
}
if (flag == 0 && i != 1) {
printf("%d ", i);
}
}
return 0;
}
```
程序中使用了两个循环,一个外层循环用于遍历100~200之间的所有数字,一个内层循环用于判断当前数字是否为素数。如果当前数字可以被除了1和它本身以外的数整除,那么就不是素数,否则就是素数。在程序中使用了一个标志变量flag来记录是否找到了该数字的因子,如果找到了则将flag设置为1,否则flag保持为0。最后,如果flag为0并且当前数字不为1,则说明该数字是素数,将其输出即可。
将100~200之间的素数输出的C语言代码
以下是三个不同的C语言代码,用于输出100~200之间的素数:
引用:代码如下:
int main() {
int COUNT = 0;
int i = 0;
for (i = 100 ; i <= 200 ; i++) {
int j = 0;
for (j =2; j< i ; j++) //判断i是否为素数, 用 2~i-1 的数字除i, 看能不能整除。
{
if (i %j == 0) break;
}
if(j == i) {
COUNT++;
printf("%d ", j);
}
}
printf("\n%d ", COUNT);
return 0;
}
引用:代码如下:
#include <math.h>
int main() {
int COUNT = 0;
int i = 0;
for (i = 100 ; i <= 200 ; i ++) {
int flag = 1;
int j = 0;
for (j =2; j<= sqrt(i) ; j++) //一个数的两个因子 一定有一个小于 开平方它
{
if (i %j == 0) {
flag = 0; //sqrt() 开平方, 用math.h
break;
}
}
if(flag == 1) {
COUNT++;
printf("%d ", i);
}
}
printf("\n%d ", COUNT);
return 0;
}
引用:代码如下:
#include <math.h>
int main() {
int COUNT = 0;
int i = 0;
for (i = 101 ; i <= 200 ; i += 2) {
int flag = 1;
int j = 0;
for (j =2; j<= sqrt(i) ; j++) //一个数的两个因子 一定有一个小于 开平方它
{
if (i %j == 0) {
flag = 0; //sqrt() 开平方, 用math.h
break;
}
}
if(flag == 1) {
COUNT++;
printf("%d ", i);
}
}
printf("\n%d ", COUNT);
return 0;
}
阅读全文