如何判断一个数是否素数

我们知道，素数是只能写成1和本身乘积的数，新手刚学c语言时，可以用如下代码

#include<stdio.h>int main(){ printf("请输入一个数\n"); int number,i;scanf("%d",&number);for(i=number-1;i>=2;i--){if(number%i==0)break; } if(i>1){printf("不是素数\n");}else{printf("是素数\n");}return 0;}

本代码实质就是让你输入的数a逐个除以a-1，a-2······直到2如果中途没有数字能让a除以它能除的尽，那么a就是素数，反之就是不是素数。