C/C++经典——求素数
2017-06-19 20:55
211 查看
#include<stdio.h>
#include<math.h>
int main()
{
int n,i,k;
scanf("%d",&n);
k = (int)sqrt(n);
for(i = 2; i <= k;i++)
if(n % i == 0)
break;
if(i > k&&k>1)
printf("This is a prime.\n");
else
printf("This is not a prime.\n");
return 0;
}
注意0/1不是素数!!!
#include<math.h>
int main()
{
int n,i,k;
scanf("%d",&n);
k = (int)sqrt(n);
for(i = 2; i <= k;i++)
if(n % i == 0)
break;
if(i > k&&k>1)
printf("This is a prime.\n");
else
printf("This is not a prime.\n");
return 0;
}
注意0/1不是素数!!!
相关文章推荐
- 1137C/C++经典程序训练7---求某个范围内的所有素数
- Problem D: C/C++经典程序训练7---求某个范围内的所有素数
- C++计算大量素数经典方法
- 山东理工大学ACM平台题答案关于C语言 1137 C/C++经典程序训练7---求某个范围内的所有素数
- C++计算大量素数经典方法
- 绝对经典 C++初学者必看的50个建议
- 高质量C++/C 编程指南--林锐博士--我所认为对程序员非常不错的编程经典!
- C++经典书籍
- C++的经典站点
- 常用的,经典的C++网站
- C/C++指针学习的两个经典实例
- 学习C++从入门到精通的的十本最经典书籍
- 建议C++初学者或准备开发"处女"项目的程序员必看的经典思想
- C++学习经典
- 学C++的50条经典名言
- C++经典
- 绝对经典 C++初学者必看的50个建议 (见过好几次了,还是放到我的日志中吧)
- C++学习经典
- C/C++和Java的经典书籍
- 新手入门:C++经典