第十一周项目六——素数

来源:互联网 发布:小程序怎么绑定域名 编辑:程序博客网 时间:2024/05/03 14:00

/*
*Copyright(c)2014,烟台大学计算机学院
*All rights reserved.
*文件名称:test.cpp
*作 者:李晓凯
*完成日期:2014年11月13日
*版本号:v1.0
*问题描述:根据函数判断是否为素数
*输入描述:输入一个整数
*程序输出:输出对素数的判断
*/

#include <iostream>#include <cmath>using namespace std;bool isprimer(int x);int main(){    int m;    cout<<"欢迎使用素数判断系统\n"<<"请输入要判断的数:\n";    cin>>m;    if(isprimer(m))        cout<<"ture";    else        cout<<"false";    return 0;}bool isprimer(int n){    int r;    for(r=2;r<=sqrt(n);++r)        if(n%r==0)        break;    if(r>sqrt(n))    return n;}



学习总结:刚开始对素数的算法没弄明白,后来在同学的帮助下还是解决了,还是团队的力量大啊!以后多多请教!

0 0
原创粉丝点击