[c]循环之素数

一、判断一个数是不是素数

首先明晰素数定义：在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

数学语言就是 x（1，n),s.t. n%x !=0

所以 x(1,n),s.t. n%x ==0 ，n不是素数

判断一个数是不是素数的关键在于找到是否有能整除它的数（且非1非它本身）

#include<stdio.h>

int main()

{

int x;

scanf("%d",&x);

int a=2;

int b=1;

for(a=2;a<x;a++){if(x%a==0){b=0;}}

if(b==1){printf("是素数");}

return 0;

}

易错点：

1. a的初始值是2 如果是1的话，任何x%a都为0了

2.区分=和==    =是赋值，==是关系运算符

二、 打出一百之内的所有素数

这个就是在一的基础上，判断是不是素数且小于一百后，打出来

也就是在一的基础上又加了一层循环

#include<stdio.h>
int main()
{
    int x=3;
    int i;
    int b=1;
    printf("2\n");
    for(x=3;x<=100;x++){
        for(i=2,b=1;i<x;i++){
            if(x%i==0){
                b=0;break;
        }
    }
        if(b==1){printf("%d\n",x);
    }}

    return 0;
}

易错点：1不是质数

三、求算一百以内有多少个质数

同样立足于一的基础，判断是不是质数，是则多算一个

#include<stdio.h>
int main()
{
    int x=3;
    int i;
    int c=1;
    int b=1;
    for(x=3;x<=100;x++){
        for(i=2,b=1;i<x;i++){
            if(x%i==0){
                b=0;break;
        }
    }
        if(b==1){c++
    }}

printf("%d",c);

    return 0;
}

易错点：1不是质数