数论 质数判断
教程导读
学研发网的这篇信息学奥赛技术教程文章主要介绍了数论 质数判断,现在分享给大家,供学习和参考。文章包含254字,纯文字阅读大概需要1分钟。
教程信息
质数判断
输入一个整数n,判断是否为质数。
实现逻辑:
从2-(n-1)遍历循环 如果都不能整除,说明是质数
实现代码:
#include <bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; bool isZhiShu=true; for(int i=2;i<n;i++){ if(n%i==0){ cout<<"不是质数"; isZhiShu=false; } } if(isZhiShu){ cout<<"是质数"; } return 0; }
实现结果:
教程咨询
如果章节内容看不懂,可以联系作者。
教程总结
以上是学研发网为您提供数论 质数判断的全部内容,希望教程文章能够帮你了解学习数论 质数判断,解决所遇到的问题。 如果觉得学研发网信息学奥赛教程内容还不错,欢迎将学研发网网站推荐给身边需要的人。
教程备注
版权声明:教程内容为学研发网整理和编写,如需转载请联系站长并附上文章原始链接和原始作者信息。
手机阅读
扫描二维码推送至手机访问。
本文链接:http://www.xueyanfa.com/xinaojiaocheng/xinaozhongji-325.html
发布时间:2024-01-23
更新时间:2024-01-23