程序
来源:互联网 发布:下载淘宝网到电脑桌面 编辑:程序博客网 时间:2024/04/30 15:34
输入一个数,判断是否为素数。
#include <stdio.h>
#include <math.h>
int main()
{
int num;
int t=2;
printf("Please input a number:\n");
while(scanf("%d",&num)==1)
{
float m=sqrt(num);
if(num<=0)
printf("Please input a number:\n");
else
{
while(t<=m)
{
if(num%t==0)
{
printf("%d is not a prime number.\n",num);
break;
}
t++;
}
if(t>m)
printf("%d is a prime number.\n",num);
}
printf("Please input a number:\n");
t=2;
}
return 0;
}
注意点:每次循环结束时,一定要把 t 初始化为2,不然将导致下一个输入的num 不能从2开始除。因为上一个循环中 的t++;语句使 t 的值发生改变并保存。
while(t<=m)表达式中=不能少,例如,当num等于9时,m=sqrt(9)=3,t=2时,9%2!==0;t++为3,
3<=3,打印3不是素数。
break;语句,一旦if(num%t==0)成立,立即退出内部while循环。
- 程序
- 程序
- 程序
- 程序!~~`````
- 程序
- 程序
- 程序
- 程序
- 程序
- 程序
- 程序
- 程序
- 程序
- 程序
- 程序
- 程序
- 程序
- 程序
- 2017/1/19
- 问题五十九:怎么求一元六次方程在区间内的所有不相等的实根(3)——修正一个问题
- vs环境配置属性介绍
- Android 多文件上传
- ganglia监控的数据 rrd数据文件
- 程序
- poj 1069 深搜+建坐标系
- 微信小程序---第一天
- 【基础算法】M叉树的遍历问题(BZOJ1185)
- 在Ubuntu 14.10下安装Lua 5.2出错的解决
- 线性表——顺序实现java
- Hadoop那些事儿(二)---MapReduce开发环境搭建
- SpringMVC 无法访问到指定jsp页面可能的原因
- java异常语句中catch,finally的执行顺序