acm 寻找素数对
来源:互联网 发布:怎么关淘宝店铺 编辑:程序博客网 时间:2024/06/04 00:50
#include <stdio.h>#include <windows.h>#define MAX 100bool function(int n);int main(){ int n,i = 0; char ch; int arr1[MAX],arr2[2*MAX]; /* 第一个数组保存输入,第二个数组保存输出*/ int low,high; int count1,count2 = 0; do { scanf("%d",&arr1[i]); ch=getchar(); i++; }while(ch!='\n'); for(count1=0; count1<i; count1++) { /* low high初始化时先-1成为奇数,之后循环-2 提高效率*/ int flag =1; for(low = arr1[count1]-1; low>0 && flag==1;low-=2 ) for(high = arr1[count1]-1; high>low && flag==1; high -= 2) { if(function(low) && function(high) &&low + high == arr1[count1]) { arr2[count2] = low; count2++; arr2[count2] = high; count2++; flag = 0; } } } for(count1=0,count2=0; count1<i; count1++) { printf("%d",arr2[count2]); count2++; printf(" %d\n",arr2[count2]); count2++; } return 0; } bool function(int n){ for(int i = n-1; i > 1 ; i--) { if(n%i ==0) return false; } return true;}
0 0
- acm 寻找素数对
- HDU ACM 1262 寻找素数对
- ACM-简单题之寻找素数对——hdu1262
- hdu1262寻找素数对
- 寻找素数对
- hdu1262-寻找素数对
- hdu1262 寻找素数对
- 寻找素数对
- 寻找素数对
- hdoj1262 寻找素数对
- 寻找素数对
- HDU 寻找素数对
- hduoj1262(寻找素数对)
- hdu1262寻找素数对
- hdu1262寻找素数对
- HDU1262 寻找素数对
- 寻找素数对
- 寻找素数对
- 解决前端到后端、后端到数据库、后端到前端的乱码问题
- 命令行使windows环境变量立即生效
- 模拟借书系统
- 32 日 历
- 设计模式--单例模式原理
- acm 寻找素数对
- ZCMU—1129
- 输入若干员工信息并解析为若干对象输出
- Atitit 代码复用的理解attilax总结
- JavaWeb学习路线
- qduoj 帅气的HYC迷路了
- Java—内部类(一)
- [Java面试七]Mybatis总结以及在面试中的一些问题.
- makefile编写