【way】(1)求素数
来源:互联网 发布:营养价值高的水果知乎 编辑:程序博客网 时间:2024/06/13 02:43
求素数的三种方法
一:for(i=2;i<=(n-1);i++)
if(n%i==0)i在2到n-1之间任取一个数,如果n能被整除则不是素数,否则就是素数
二:for(i=2;i<n/2;i++)
if(n%i==0) /*i在2到n/2之间任取一个数,如果n能被整除则不是素数,否则就是素数
三:for(i=2;i<(n=sqrt(n));i++)
if(n%i==0) /*i在2到sqrt(n)之间任取一个数,如果n能被整除则不是素数,否则就是素数,在下省了下面的输出步骤*/
/*在本程序中使用第三种方法来求解*/
#include <stdio.h>
#include <math.h>
int main(void)
{
int i; /*外循环*/
int j; /*内循环*/
int flag; /*素数标志,flag为1则此数为素数*/
flag = 0;
//int n;
i = 2;
while( i <= 100)
{
j = 2;
flag = 1; /*假设此数为素数*/
while(j <= (int) sqrt(float(i)))
{
if(0 == (i %j))
flag = 0; /*根据第三种算法可知次数不为素数*/
j ++;
}
if(flag)
printf("%d\t",i);
i++;
}
printf("\n");
return 0;
}
//----------------------------------------------
#include <stdio.h>#include <math.h>int is_p(int x){ int i; if(x<2) return 0; for(i=2;i<=sqrt(x);i++) if(x%i==0) return 0; return 1;}int main(){ int n; while(scanf("%d",&n)!=EOF) { if(is_p(n))printf("YES\n"); else printf("NO\n"); } return 0;} if(x%2==0)
return 0;
- 【way】(1)求素数
- 求1-1000质数(素数)
- 求1-100的素数
- HDU5901 求1e11素数
- 求素数
- 求素数
- 求素数
- 求素数
- 求素数
- 求素数
- 求素数
- 求素数
- 求素数
- 求素数
- 求素数
- 求素数
- 求素数
- 求素数
- Sqlserver通过链接服务器访问Oracle
- AsciiToChineseString
- 内网代理访问SVN
- 移动硬盘选择
- Commandline和GUI下的clipboard的交互
- 【way】(1)求素数
- sqlserver 添加链接服务器
- js禁用回退键[backspace键]浏览历史跳转的解决办法
- POJ1458 Common Subsequence 动态规划
- response.setContentType()的作用及参数
- 设计模式分类
- Linux USB-Wifi Driver
- 妙用FindStr Debug 相应问题及故障
- 研究生期间有关语音识别方面资料的收集