素数是一个只能被整除的正整数1以及它本身。例如：2、3、5、7、11、13、17。
检查质数的程序
#包括<stdio.h>整型main（）{int n，i，flag=0；printf（“输入正整数：”）；扫描（“%d”，&n）；//0和1不是质数//将非素数的标志更改为1如果（n==0|n==1）标志=1；对于（i=2；i<=n/2；++i）{//如果n可被i整除，则n不是素数//将非素数的标志更改为1如果（n%i==0）{标志=1；断裂；}}//质数的标志为0if（标志==0）printf（“%d是质数。”，n）；其他的printf（“%d不是素数。”，n）；返回0；}
输出
输入正整数：2929是质数。
在程序中对于循环是从i=2到i<无/2.
在每次迭代中，是否n个完全可以被我使用以下方法进行检查：
如果（n%i==0）{标志=1；断裂；}
如果n个完全可以被我,n个不是质数。在这种情况下，旗帜设置为1，并使用打破声明。
注意，我们已经初始化了旗帜作为0在我们节目开始的时候。
所以，如果n个是循环后的质数，旗帜仍然是0然而，如果n个是非素数，旗帜将1.
访问此页面了解如何打印两个间隔之间的所有质数.