用平方根判断素数
2016-07-11 15:17
295 查看
#include "stdio.h"
#include "math.h"
int main()
{
int count=0;
int primeArray[200];
for (int i = 0; i <200; ++i)
{
primeArray[i]=0;
}
for (int j = 1; j <2000; ++j)
{
int flag=1;
for (int i = 2; i <=sqrt(j); ++i)
{
if (j%i==0){
flag=0;
break;
}
}
if(flag){
primeArray[count]=j;
++count;
if(count==199)
break;
}
}
int n,m,sum=0;
scanf("%d %d",&n,&m);
if (0<n && m>=n && m<=200)
{
for (int i = n; i <=m; ++i)
{
sum+=primeArray[i];
}
printf("%d\n",sum);
}
else
printf("Error Show Up\n");
return 0;
}
#include "math.h"
int main()
{
int count=0;
int primeArray[200];
for (int i = 0; i <200; ++i)
{
primeArray[i]=0;
}
for (int j = 1; j <2000; ++j)
{
int flag=1;
for (int i = 2; i <=sqrt(j); ++i)
{
if (j%i==0){
flag=0;
break;
}
}
if(flag){
primeArray[count]=j;
++count;
if(count==199)
break;
}
}
int n,m,sum=0;
scanf("%d %d",&n,&m);
if (0<n && m>=n && m<=200)
{
for (int i = n; i <=m; ++i)
{
sum+=primeArray[i];
}
printf("%d\n",sum);
}
else
printf("Error Show Up\n");
return 0;
}
相关文章推荐
- c#使用扫描仪
- 用swoole扩展编写WebSocket聊天室
- 分布式存储Ceph
- 台湾大学林轩田教授机器学习基石课程理解及python实现----PLA
- java实现Http协议
- Spring3+Hibernate4连接Oracle11g数据库参数配置
- HDU 1710 Binary Tree Traversals
- 跳转微信
- 指针p,q,r依次指向某循环链表中三个相邻的结点,交换结点*q,*r在表中次序的程序段是
- Spring3+Hibernate4连接Oracle11g数据库参数配置
- CodeForces 690D1 The Wall (easy) (判断连通块的数量)
- 水果拼盘
- java 自定义标签 传值
- 入门自定义标签,(在SSH里面有自定义标签的练习)
- HDU 1392 Surround the Trees
- Shell脚本中计算字符串长度的5种方法
- 321. Create Maximum Number
- 环境变量
- Gradle介绍及使用
- Android 表格HorizontalScrollView+ListView