判断质数5个程序
1、
#include <stdio.h>
int main()
{
int i,no;
unsigned long counter=0;
for(no=2;no<=1000;no++)
{
for(i=2;i<no;i++)
{
counter++;
if(no%i==0) break;
}
if(no == i)
printf("%d\n",no);
}
printf("乘除运算的次数:%lu\n",counter);
return 0;
}
2、
#include <stdio.h>
int main()
{
int i,no;
unsigned long counter=0;
for(no=2;no<=1000;no++)
{
for(i=2;i<no;i++)
{
counter++;
if(no%i==0) break;
}
if(no == i)
printf("%d\n",no);
}
printf("乘除运算的次数:%lu\n",counter);
return 0;
}
3、
#include <stdio.h>
int main()
{
int i,no;
unsigned long counter=0;
for(no=3;no<=1000;no=no+2)
{
for(i=3;i<no;i=i+2)
{
counter++;
if(no%i==0) break;
}
if(no == i)
printf("%d\n",no);
}
printf("乘除运算的次数:%lu\n",counter);
return 0;
}
4、
#include <stdio.h>
int main()
{
int i,no;
int prime[500];
int prt=0;
unsigned long counter=0;
prime[prt++]=2;
prime[prt++]=3;
for(no=5;no<=1000;no=no+2)
{
for(i=1;i<prt;i++)
{
counter++;
if(no%prime[i]==0) break;
}
if(prt == i)
prime[prt++]=no;
}
for(i=0;i<prt;i++) printf("%d\n",prime[i]);
printf("乘除运算的次数:%lu\n",counter);
return 0;
}
5、
#include <stdio.h>
int main()
{
int i,no;
int prime[500];
int prt=0;
unsigned long counter=0;
prime[prt++]=2;
prime[prt++]=3;
for(no=5;no<=1000;no=no+2)
{
int flag=0;
for(i=1;counter++,prime[i]*prime[i]<=no;i++)
{
if(no%prime[i]==0)
{
flag=1;
break;
}
}
if(!flag)
prime[prt++]=no;
}
for(i=0;i<prt;i++) printf("%d\n",prime[i]);
printf("乘除运算的次数:%lu\n",counter);
return 0;
}
相关文章
- 从零开始:微信小程序新手入门宝典《一》
- 判断页面环境是否在小程序的webview中
- C++ 学习之旅一——Windows程序内部运行原理
- [C++] 用Xcode来写C++程序[6] Name visibility
- KafkaStream时间戳问题CreateTime = -1引起的程序中断
- 初识Windows程序
- asp程序里,如何判断一个字符串中存在包含了另一个字符串?
- 微信小程序中同步 异步的使用
- 腾讯云微搭低代码餐饮小程序实例
- 家政服务小程序实战教程04-页面传参及表单容器
- 【异常】运行SpringBoot程序提示异常,Web server failed to start. Port XXX was already in use.
- 通过程序调用微信公众号发消息api返回48001
- 爬虫日记(95):Twisted开发异步程序基础
- 程序人生:去了字节跳动,才知道年薪40W的测试有这么多?
- 离职两年后,程序媛被前东家索赔30W:Bug 是你写的,不赔牢底坐穿
- fuzz实战之libfuzzer——自己生成测试用例, 交给程序测试,然后检测程序是否出现异常 根据执行的输出结果中 是否有 Segmentation fault 和 error来判断是否触发了漏洞
- python程序的pypy加速