50-题目1047:素数判定

来源:互联网 发布:java程序员书籍推荐 编辑:程序博客网 时间:2024/06/05 22:44

http://ac.jobdu.com/problem.php?pid=1047

题目描述:

给定一个数n,要求判断其是否为素数(0,1,负数都是非素数)。

输入:

测试数据有多组,每组输入一个数n。

输出:

对于每组输入,若是素数则输出yes,否则输入no。

#include<iostream>#include<fstream>using namespace std;int main(){int n, i;ifstream cin("data.txt");while (cin >> n){for (i = 2; i < n; i++)if (n % i == 0)break;if (i == n)cout << "yes" << endl;elsecout << "no" << endl;}system("pause");return 0;}


0 0
原创粉丝点击