素数
来源:互联网 发布:windows 平板电脑应用 编辑:程序博客网 时间:2024/06/05 00:23
一个数如果只能被1和自身正除,那么它是素数。
*注意1不是素数。*
#include<stdio.h>
#include<math.h>
int main(){
int i,n,x;
while(scanf("%d",&n)==1)
{
x=(int)sqrt(n);
for(i=2;i<=x;i++)
if(n%i==0) break;
if(i>x) printf("YES\n");
else printf("NO\n");
}
}
要是求给定一个N(1<N<100000),请按照递增次序输出所有小于等于N的素数。
因为素数的倍数一定不是素数那么就可以
#include<stdio.h>
#include<math.h>
int a[100001];
int main()
{
int i,j,n,count;
while(scanf("%d",&n)==1)
{
n = sqrt(n)+1;
count=0;
for(i=2; i<=n; i++)
{
if(a[i]==0)
for(j=i+i; j<=n; j+=i)
a[j]=1;
}
for(i=2; i<=n; i++)
if(a[i]==0)
count++;
printf("%d\n",count);
}
return 0;
}
- 素数
- 素数
- 素数
- 素数
- 素数
- 素数
- 素数
- 素数
- 素数
- 素数
- 素数
- 素数
- 素数
- 素数
- 素数
- 素数
- 素数
- 素数
- sublime text 2 中文乱码解决办法
- Spring与Hibernate整合时, Cannot find class [org.apache.commons.dbcp.BasicDataSource]
- C#委托与代理模式
- 黑马程序员——正则表达式
- JAVA基础知识复习7
- 素数
- tiny6410裸机实验第9章--------------LCD(显示字母)
- linux常用命令
- nyoj-116-士兵杀敌(二)
- MapReduce:详解Shuffle过程
- 13. 微软面试题:题目:输入一颗二元查找树,将该树转换为它的镜像
- 提示:microsoft web broswer不支持此接口
- 如何快速的克隆oracle数据库到另外的机器
- axis2发布webservice 记录