資料結構
網路
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 次瀏覽
廣告