【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或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 }
相关文章推荐
- 【C语言训练】求素数问题
- C语言(17)孪生素数问题
- c语言之素数距离问题
- 判断素数问题(C语言实现)
- 复试训练——数学问题—— 素数筛选法
- 素数问题的C语言实现
- 山东理工大学ACM平台题答案关于C语言 1137 C/C++经典程序训练7---求某个范围内的所有素数
- 【C语言训练】自守数问题
- 【C语言训练】排序问题<1>
- 【C语言训练】自由落体问题
- 常见算法:C语言求素数的问题
- 【C语言训练】排序问题<2>
- 山东理工大学ACM平台题答案关于C语言 1137 C/C++经典程序训练7---求某个范围内的所有素数
- 1154: 【C语言训练】邮票组合问题*__简单题
- 【C语言训练】百钱百鸡问题
- C语言 特殊数问题 回文数 素数 亲密数 水仙花数
- 【C语言训练】自守数问题
- 【C语言训练】最大数问题
- 常见算法:C语言求素数的问题
- 【C语言训练】邮票组合问题