1-n.cpp

来自「该程序已经过我的调试」· C++ 代码 · 共 16 行

//  3到n之间的素数
#include<stdio.h> 
#include<math.h>//(文件的头函数，格式的要求) 
void main() //编程开始
{ 
    int m,i,j; //定义整型m，i，j 
    scanf("%d",&m); //输入整数m 
    for(i=3;i<=m;i++) //利用循环语句判断i能否被小于i平方根的数整除，如果整除，则跳出循环，如果不被整除，则j++，如果j>=squrt(i)则表明i不被小于squrt(i)大于2的任何整数整除，则i为素数 
	{ 
        for(j=2;j<=sqrt(i);j++)
        if(i%j==0) //如果i被j整除 
        break; //跳出循环 
        if(j>=sqrt(i)) // 如果j>=sqrt(i) 
        printf("%d is a prime number\n",i); //则i为素数 
	}
}