摘要: 描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。如果输入的整数本身就是素数,则输出该素数本身,距离输出0输入第一行给出测试数据组数N(0<N<=10000)接下来的N行每行有一个整数M(0<M<1000000),输出每行输出两个整数 A B.其中A表示离相应测试数据最近的素数,B表示其间的距离。 #include<stdio.h>int s(int x){ int i,k=0; if(x==1) k=1; else for(i=2;i<x;i++) if(x%i 阅读全文
posted @ 2013-06-18 14:20 融雪残阳 阅读(216) 评论(0) 推荐(0) 编辑
摘要: #include<stdio.h>int main(){int n,k,count,i,j;scanf("%d%d",&n,&k);for(i=1;i<=n;i++){count=0;for(j=1;j<=k;j++){if(i%j==0)count=count+1;}if(count%2==1)printf("%d ",i);//为满足要求%d后面有一个空格!!!!}return 0;} 阅读全文
posted @ 2013-06-18 14:01 融雪残阳 阅读(7349) 评论(0) 推荐(0) 编辑