#include<iostream> using namespace std; int main() { int a;cin>>a; bool flag=1; while(flag){ a++; bool fl=1; for(int j=2;j<a-1;j++) if(a%j==0){fl=0;break;} if(fl){flag=0;cout<<a<<endl;} } }
时间: 2024-04-01 13:30:43 浏览: 85
oj 7.daa啦啦啦啦啦
这段代码是一个寻找大于输入参数的最小质数的程序。它的基本思路是从输入参数开始,每次递增1,判断当前数是否为质数,如果是则输出该数并结束程序。
具体来说,代码中定义了一个变量a表示输入参数,以及一个bool类型的变量flag,用于控制while循环的执行。在while循环中,先将a递增1,然后定义了一个bool类型的变量fl表示当前a是否为质数。接着使用for循环从2到a-1遍历所有可能的因子,如果发现a可以被某个因子整除,则表明a不是质数,将fl置为false,并跳出循环。最后判断fl的值,如果为true,则表明a是质数,输出a并将flag置为false,结束程序。
需要注意的是,在输入参数a比较大的情况下,程序的运行时间会比较长,因为需要逐个判断每个数是否为质数。可以考虑使用一些数学上的优化方法来加速程序的运行。
阅读全文