输入样式
3
6
8
10
输出样式
5 1
7 1
11 1
c语言现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。
答案:3 悬赏:30
解决时间 2021-02-18 17:56
- 提问者网友:空白
- 2021-02-17 23:05
最佳答案
- 二级知识专家网友:不服输就别哭
- 2021-02-17 23:51
#include<stdio.h>
int panduan(int n) //判断素数
{
int i;
for(i=2;i<n;i++)
{
if((n%i)==0)
{
return 1;
}
}
return 0;
}
int main()
{
int n;//输入需要测试的数据个数
int i,j,k;
int a;//输入每次需要输入的值
while(scanf("%d",&n)!=EOF&&n>0)
{
for(i=0;i<n;i++)
{
int flag=0;
scanf("%d",&a);
for(j=a-1,k=a+1;;j--,k++)
{
if((panduan(j)!=0)&&(fpanduan(k)))
{ flag++;}
else if(panduan(j)==0)
{
printf("%d %d\n",j,flag+1);
break;
}
else if(panduan(k)==0)
{printf("%d %d\n",k,flag+1);
break;
}
}
}
}
return 0;
}
int panduan(int n) //判断素数
{
int i;
for(i=2;i<n;i++)
{
if((n%i)==0)
{
return 1;
}
}
return 0;
}
int main()
{
int n;//输入需要测试的数据个数
int i,j,k;
int a;//输入每次需要输入的值
while(scanf("%d",&n)!=EOF&&n>0)
{
for(i=0;i<n;i++)
{
int flag=0;
scanf("%d",&a);
for(j=a-1,k=a+1;;j--,k++)
{
if((panduan(j)!=0)&&(fpanduan(k)))
{ flag++;}
else if(panduan(j)==0)
{
printf("%d %d\n",j,flag+1);
break;
}
else if(panduan(k)==0)
{printf("%d %d\n",k,flag+1);
break;
}
}
}
}
return 0;
}
全部回答
- 1楼网友:错过的是遗憾
- 2021-02-18 02:11
//#include "stdafx.h"//vc++6.0加上这一行.
#include "stdio.h"
bool prime(int n){
int i;
if(n>2 && !(n&1) || n<2) return false;
for(i=3; i*i<=n;i+=2)
if(!(n%i)) return false;
return true;
}
void main(void){
int n,i,j,x,a[30];
printf("How many sets of data(<30)?\nn=");
scanf("%d",&n);
for(j=i=0;i<n;scanf("%d",a+i++));
while(n--){
for(x=0,i=a[j];;i++,x++)
if(prime(i)){
printf(">=%d: %d\t%d\n",a[j],i,x);
break;
}
if(i<0) printf("There is no prime of >= %d!\n",a[j]);
for(x=0,i=a[j];i>1;i--,x++)
if(prime(i)){
printf("<=%d: %d\t%d\n",a[j],i,x);
break;
}
if(i==1) printf("There is no prime of <= %d!\n",a[j]);
j++;
}
}
- 2楼网友:一只傻青衣
- 2021-02-18 01:18
#include
int main(void)
{
int n,m,i,k;
int leftt=0,rightt=0,t=0;
scanf("%d\n",&n);
while(n--)
{
t=2;
scanf("%d",&m);
for(i=2;i<=m;i++)
{
if(m%i!=0)
{
t++;
}
if (t==m) {
printf("%d 距离=0\n",m);
break;
}
}
if (t!=m)
{
for(rightt=1;rightt=leftt)
printf("原数=%d 素数=%d 距离向左=%d\n",m,m-leftt,leftt);
}
}
}
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯
• 手机登qq时,显示手机磁盘不足,清理后重新登 |
• 刺客的套装怎么选啊? |