数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物
数学
英语
经济学
心理学
社会学
时尚研究
法律研究打印通过向 N 添加质数形成的最近质数
根据问题，该任务是通过从 2 开始添加质数来找到最接近的质数，如果数字 N 不是质数。
Input: N=6 Output: 11
说明
由于 6 不是质数，因此将第一个质数添加到 6 即 2，这将生成 8，现在 8 也不是质数，现在将 2 之后的下一个质数添加到 8 中，即 3，这将产生 8+3 = 11。因此 11 是质数输出将为 11。
算法
START Step 1- > declare num=15, i = num/2 Step 2 -> Loop For k=2 and k<=i and k++ Set I=k/2 Loop For j=2 and j<=l and j++ Set flag=0; If k%j=0 Set flag=1 Break End End IF flag=0 Set num=num+k; End IF Set a=num/2 Loop For m=2 and m<=a and m++ Set flag1=0; IF num%m=0 Set flag1=1 break End END If flag1=0 Print num End END STOP
示例
#include<stdio.h>
int main(){
int num =15 ;
int i,k,j,sum=0,flag=0,l,flag1=0,a,m;
i=num/2;
for(k=2;k<=i;k++) {
l=k/2;
for(j=2;j<=l;j++) {
flag=0;
if(k%j==0) {
flag=1;
break;
}
}
if(flag==0) {
num=num+k;
}
a=num/2;
for(m=2;m<=a;m++) {
flag1=0;
if(num%m==0) {
flag1=1;
break;
}
}
if(flag1==0){
printf("%d",num);
return 0;
}
}
}输出
如果我们运行上述程序，它将生成以下输出
17
更新于： 2019-07-30
298 次浏览
广告