C语言—素数问题

素数：只能被1和它本身整除的数叫做素数，但不包括1。

问题1：输入一个数，然后判断它是否是素数。

#include 

int main()
{
    int x;
    
    scanf("%d", &x);
    
    int i;
    int isPrime = 1;
    for ( i=2; i 
1. 关于变量 isPrime 的使用，如果我们将 printf 直接放在 if 循环里的话，代码会重复判断。例如，输入为 6 时，当 i = 2时，会输出一次 “6不是素数”；当 i = 3时，又会输出一次 “6不是素数”。所以为了避免这种现象的发生，我们使用变量 isPrime，用它的值来判断是否是素数。
 
2.break 语句的使用，如果我们已经判断出符合isPrime = 0了，就无需继续再继续判断了，所以加一个break强制跳出循环。
 
 
问题2：输出100以内的素数。
 
#include 

int main()
{
    int x;
    
    for ( x=2; x<=100; x++ ){
        int i;
        int isPrime = 1;
        for ( i=2; i 
相比上一道题，只需要在外面套一个 for 循环，让2走到100，逐个判断即可。
 
 
问题3：输出前30个素数。
 
int main()
{
	int x;
	x = 2;
	int count = 0; //  计数器 
	
	while( count < 30 ){
	    int i;
		int isPrime = 1;
		for ( i=2; i 
对于这种问题，我们无法确定 x 的范围来准确的输出前三十个素数，所以我们不再使用 for 循环，这里应该加一个计数器来使它输出30个数。特别要注意的是，我们虽然不用 for 循环了，但是 x=2，x++依然要执行，要在程序中补上。