求素数
2015-03-09 17:33
134 查看
#include <stdio.h>
#include"math.h"
int main()
{
int m,i,k,h=0,leap=1;
for(m=101;m<=200;m++)
{
k=sqrt(m+1);
for(i=2;i<=k;i++)
if(m%i==0)
{
leap=0;
break;
}
if(leap)
{
printf("%-4d",m);
h++;
if(h%10==0)
printf("\n");
}
leap=1;
}
return 0;
}
#include"math.h"
int main()
{
int m,i,k,h=0,leap=1;
for(m=101;m<=200;m++)
{
k=sqrt(m+1);
for(i=2;i<=k;i++)
if(m%i==0)
{
leap=0;
break;
}
if(leap)
{
printf("%-4d",m);
h++;
if(h%10==0)
printf("\n");
}
leap=1;
}
return 0;
}
相关文章推荐
- 筛法求素数
- NYOJ-488(搜索)-题目-----------------------------素数环
- 素数筛选
- 检查素数的正则表达式
- 求素数: 一般线性筛法 + 快速线性筛法
- Bi-shoe and Phi-shoe 欧拉函数 素数
- hdu2098拆分素数和
- Facebook Hacker Cup 2015 Round 1--Homework(筛选法求素数)
- 求一千以内的孪生素数
- 求第K个素数----08年上海交大复试上机题第一题
- 素数距离问题
- 素数分解 (2016_6)
- zju2723半素数?
- 求100~200间的素数
- 每日一题 No.44 求m是否是素数
- 求100-200之间的全部素数
- 输出一个大于三的的整数n,判定它是否为素数
- 关于素数的简单算法整理
- 【原】求解一个数的所有素数因数(因数分解)
- C语言 求100~200之间的素数