作业帮 > 综合 > 作业

在线等(int)sqrt(m)在VC中怎么解释

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/02 15:58:57
在线等(int)sqrt(m)在VC中怎么解释
程序要求:输出3~100之间的素数,每5个一行输出
#include
#include
void main()
{
int m,k,i,n=0;
for(m=3;m
求m的求平方根
判断一个整数m是否为素数,只需用2~m-1之间的每一个整数去除,如果都不能被整除,那么m就是一个素数.其实可以简化,m不必被2~m-1之间的每一个整数去除,只需被2~根号m之间的每个数去除就可以了.例如判别17是否为素数,只需使2~4之间的每一个整数去除.为什么可以做如此简化呢?因为如果m能被2~m-1之间任意整数整除,如果这个数大于根号m,那这个数必定对应的还有一个比根号m小的因子(以16为例,2、8是它的因子,8大于4,2小于4).