判断m是否素数.cpp

来自「我已经调试过了」· C++ 代码 · 共 13 行

//判断m是否素数
#include"stdio.h"
#include"math.h"//就是开平方的一个函数，头文件是math.h
void main()
{
	int m,i,k;
	scanf("%d",&m);
	k=(int)sqrt(m);//其中sqrt为开平方运算,如：2乘2 = 4 ，那么sqrt(4)=2
	for(i=2;i<=k;i++)
		if(m%i==0)break;
		if(i>k)printf("%d is a prime number.\n",m);//prime number是素数的意思
		else printf("%d is not a prime number.\n",m);
}