从键盘输入一个整数，判断是否为素数

判断一个数是否为素数，首先我们需要明白什么是素数？

素数又称为质数（prime），也就是说，只能被1和这个数本身整除。例如17，只能被1和17整除。如果换成24，24能够被1，2，3，4，6，8，12，24同时整除，那么24就不是素数。

上代码

#include
int main()
{
    int i,n;
    printf("please input the number:\n");
    scanf_s("%d",%n);
    for(i=2;i

因为是从键盘输入，所以要用到scanf,编译器不同，我用的是vs2019，所以加上了_s。

采用的算法是，让n被i整除（i的值从2变到n-1）,如果n能被2~（n-1）的任何一个数整除，则表示n肯定不是素数不必再继续被后面的数整除，因此，可以提前结束循环。此时i的值必然小于n