国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

poj1595

2019-11-10 18:10:31
字體：大 中 小
來源：轉載
供稿：網友

題目大意：

和zoj1312是同一道題。給一個整數N，算出1到N有多少個素數，然后給一個C，從這些素數中間位置開始，輸出C*2或(C*2)-1個素數

解題思路：

無

代碼如下：

#include<stdio.h>#include<stdlib.h>int PRime(int n){ int i; for(i=2;i*i<=n;i++) { if(n%i==0) { return 0; } } return 1;}int main(){ int n,c,i,j,m; int num[1010]; while(scanf("%d%d",&n,&c)!=EOF) { memset(num,0,sizeof(num)); num[1]=1; j=2; for(i=2;i<=n;i++) { if(prime(i)) { num[j++]=i; } } printf("%d %d:",n,c); m=j-1; if(m%2==0) { if(c*2>=m) { for(i=1;i<=m;i++) { printf(" %d",num[i]); } printf("/n/n"); } else { for(i=m/2-c+1;i<=m/2+c;i++) { printf(" %d",num[i]); } printf("/n/n"); } } else { if(2*c-1>=m) { for(i=1;i<=m;i++) { printf(" %d",num[i]); } printf("/n/n"); } else { for(i=m/2-c+2;i<=m/2+c;i++) { printf(" %d",num[i]); } printf("/n/n"); } } } return 0;}

上一篇：電子郵件

下一篇：C# Stack使用

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 嘉鱼县| 阿拉善左旗| 赫章县| 内丘县| 蓝田县| 东明县| 沅陵县| 三明市| 紫云| 吉木乃县| 革吉县| 广昌县| 长丰县| 孙吴县| 奇台县| 浦江县| 昭通市| 土默特右旗| 云梦县| 女性| 乌恰县| 葵青区| 都兰县| 长葛市| 吴江市| 万盛区| 蓬莱市| 汤阴县| 西城区| 文水县| 尉氏县| 太谷县| 综艺| 宜春市| 高雄市| 谷城县| 定南县| 璧山县| 台中县| 江陵县| 云霄县|