一道关于C语言 求素数的问题求编程

从键盘输入一个整数,输出距离该数最近的素数。根据输入的数不同,此问题可能有一个答案(或者比输入的数大或者比输入的数小),也可能需要输出两个值(一个比输入的数大,一个比输入的数小,两个距离输入的数一样近)。PS:数学意义上的最小素数是2,例如,若输入-213,结果应是2
不要用太高级的字符,新人刚开始学这一块

2个回答

算法其实很简单,注意几个CASE就行了
1. 凡是输入的整数的值小于等于2,那么输出最近的素数2
2.输入整数a,依照下面的执行步骤:
1)设定b=a-1,c=a+1
2)判定b和c是否为素数
3)如果b是素数输出b,如果c是素数输出c退出,否则执行步骤4)
4)如果b和c都不是素数,执行b=b-1, c=c+1,转到步骤2)

缺少一个CASE, 首先需要判定输入值a是否为素数,在执行CASE 2的情况

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问
相关内容推荐