i++ forj=2j*jlt=ij++ifi%j==0breakifj*ji printfquot%d quot，ik++ifk%10==0printfquot\nquot。
这个是找质数的代码Trail是需要判断的数字，Prime+i是已知质数中的第i个，如果trail%*prime+i==0说明trail可以被整除，因此trail不是质数，found被设为true，也就是1 如果found始终是0，说明trail不能被已知质数整除。
以下的程序用来寻找n以内的所有质数includeltstdioh int isprimeint n forint i=2 i*ilt=n i++ifn%i==0return 0return n1 int main int n，i，k=0scanfquot%dquot，nfori=2。
首先假设你是计算机专业的大学生，或准备报考计算机专业的高中生需要先搞清楚自己是以下哪一类症状1 对于简单的数学问题如楼主提到的找质数算阶乘想不出思路想出非最优思路也算合格2 想得出数学思路。
我的建议不要懒，写函数，掌握分而治之和模块化的编程思想include ltiostream include ltstdlibh using namespace stdbool isPrimeint n TODO 判断正整数n是否为质数 bool result = trueforint i =。
对1100的所有数进行遍历，逐一判断每个数是否为素数判断素数的算法有很多，比较基础的是逐一求余，如果除了1和本身外，还有其它数可以整除那么就不是素数代码如下include ltstdiohint main int i， j。
