输出素数c语言程序编写
以下是一个简单的输出素数的C语言程序：
#include <stdio.h>。
#include <stdbool.h>。
bool is_prime(int n) 。
if (n < 2) 。
return false;。
}。
for (int i = 2; i * i <= n; i++) 。
if (n % i == 0) 。
return false;。
}。
}。
return true;。
}。
int main() 。
int n;。
c++判断素数printf("请输入一个正整数：");。
scanf("%d", &n);。
printf("1到%d中的素数有：\n", n);。
for (int i = 2; i <= n; i++) 。
if (is_prime(i)) 。
printf("%d ", i);。
}。
}。
printf("\n");。
return 0;。
}。
程序中首先定义了一个判断素数的函数 is_prime。这个函数接受一个整数 n 作为参数，如果 n 是素数，则返回 true，否则返回 false。
在主函数中，先询问用户要输入的正整数 n，然后使用 for 循环遍历从 2 到 n 的所有整数，对于每个整数都调用 is_prime 函数判断是否为素数，如果是则输出。注意，为了让程序更高效，判断素数的函数使用了一个小优化，就是只在 2 到 sqrt(n) 的范围内遍历整数。
运行程序，就可以得到从1到输入的正整数中所有的素数。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。