您的位置:首页 > 编程语言 > C语言/C++

【C语言训练】素数问题

2018-02-09 11:25 309 查看
题目链接:http://115.28.203.224/problem.php?cid=1010&pid=23

题目描述

编写一个程序判断一个数是否为素数

输入

整数

输出

1或0(其中1表示此数为素数,0为表示为不是素数)

样例输入

5

样例输出

1

代码

1 #include <iostream>
2 #include <cmath>
3 using namespace std;
4 int main()
5 {
6     int i, n;
7     while (cin>>n)
8     {
9         for (i = 2; i <= sqrt(n); i++)
10         {
11             if (n % i == 0)
12             {
13                 cout<<"0"<<endl;
14                 break;
15             }
16             else
17             {
18                 cout<<"1"<<endl;
19                 break;
20             }
21         }
22     }
23     return 0;
24 }
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: