pat乙级1013数素数
2024-09-08 18:14:49
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h> int main()
{
int num[10000]={0};
num[0]=2;
int flag=0;
int count=0;
int a,b;
scanf("%d %d",&a,&b);
for(int i=3;i<1000000;i++){
flag=0;
for(int j=2;j<=sqrt(i);j++){
if(i%j==0){
flag=1;break;
}
}
if(count>=10000){
break;
}
if(flag==0){
count++;
num[count]=i;
}
}
int row=0;
int rflag=0;
for(int i=a-1;i<b;i++){
if(rflag==1&&row%10!=0){
printf(" ");
}
printf("%d",num[i]);
rflag=1;
row++;
if(row%10==0){
printf("\n");
}
}
return 0;
}
最新文章
- Ignite China 2015 之行
- uva 12169
- Java Web 环境搭建步骤(超详细,包括前期安装步骤)
- ThinkPHP 3.2.3 文件上传时间目录问题
- C# 对象深度拷贝
- 树莓派配置静态ip
- Java知识总结--CoreJava
- wcf教程
- Android 手机应用开发经验 之 通过Socket(TCP/IP)与PC通讯
- UITextField 之 失去焦点 收起键盘
- Wp-UserAgent——让WordPress在评论后面加上浏览器和操作系统信息
- 阿里云API网关(18)请求报文和响应报文
- Hibernate(十四):HQL查询(三)
- 安装scrapy出错Failed building wheel for Twisted
- SSM框架:解决后台传数据到前台中文乱码问题,使用@ResponseBody返回json 中文乱码
- 转载:SDWebImage支持URL不变时更新图片内容
- 调用布局View的performClick()方法
- API密钥
- PAT 甲级 1010 Radix (25)(25 分)进制匹配(听说要用二分,历经坎坷,终于AC)
- NOI2002银河英雄传说-带权并查集