是否是素数

/*                             *程序的版权和版本声明部分：                             *Copyright（c）2013，烟台大学计算机学院学生                             *All rights reserved.                             *文件名称：                             *作者：纪丽娜                             *完成日期：2013年 11月11日                             *版本号：v1.0                             *对任务及求解方法的描述部分：                             *输入描述:      *问题描述:判断是否是素数    *程序输出： 真 假    *问题分析：*/                             #include <iostream>using namespace std;int prime(int);int main(){    int n;    cout << "请任意输入一个数：" << endl;    cin>>n;    if(prime(n))    cout<<n<<"是素数"<<endl;    else    cout<<n<<"不是素数"<<endl;    return 0;} int prime(int n) {     int flag=1,i;     for(i=2;i<n/2&&flag==1;i++)     if(n%i==0)     flag=0;     return (flag); }

心得：至今对素数的计算还是迷糊。。为什么是这个原理。。

以前发的博文格式不对。。以后会改正！

。。喵。。