判别是否为素数

原创于 2013-11-08 15:05:32 发布 · 751 阅读

CC 4.0 BY-SA版权

本文详细介绍了如何通过C++实现素数判断算法，并通过输入描述、问题描述、程序输出等部分进行深入分析。

/*
 * Copyright (c) 2013, 烟台大学计算机学院
* All rights reserved.
* 作    者：王颖
* 完成日期：2013 年 11 月 06 日
* 版 本 号：v1.0
*
* 输入描述： 无
* 问题描述：判别是不是素数
* 程序输出：是否为素数
* 问题分析：略
* 算法设计：略
*/
#include <iostream>

using namespace std;

int main()
{
    int prime(int);
    int n=0;
    cout<<"请输入一个数：";
    cin>>n;
    if(prime(n))
        cout<<n<<"\n"<<"is a prime!"<<endl;
    else
        cout<<n<<"\n"<<"is not a prime!"<<endl;
    return 0;
}
int prime(int n)
{
    int flag=1,i;
    for(i=2; i<n&&flag==1; i++)
        if(n%i==0)
            flag=0;
    return (flag);

}