用c语言输出100到200之间的素数
来源:互联网 发布:34周胎儿发育标准数据 编辑:程序博客网 时间:2024/05/21 08:02
素数,就是除了1和他本身,不能被其他数整除的数字。 今天我们将用三种不同的方法来实现“输出100到200之间的素数”,请往下看:
1、第一种方法就是用100到200之间的每个数字,除以2到其本身前面的那一个数字,如果此过程中出现整除的现象,则该数不是素数。如果没有整除的现象,则该数为素数输出。
#include<stdio.h>
int main()
{
int i=0;
int count=0;
for(i=100;i<=200;i++)
{
int j=0;
for(j=2;j<=i;j++)
{
if(i%j==0)
{
break;
}
}
if(i==j)
{
count++;
printf("%d ",i);
}
}
printf("\ncount=%d\n",count);
return 0;
}
2、第二种方法使用了SQRT函数,也就是平方根,这里的平方根是整数。众所周知,非素数可以写成除了1和它本身相乘的a*b方式,而a、b之间必有一个小于等于ab之积的开平方根;如果这个非素数能够被a整除,则相应的肯定会被b整除。这种方法用100到200之间的数字除以2到它的开平方根(如果该数的平方根是整数则可以除到),在此之间如果出现整除现象,则该数不是素数;如果没有出现整除现象,则该数是素数。显而易见,这种方法比第一种方法要简便,运行的次数少。
#include<stdio.h>
#include<math.h>
int main()
{
int i=0;
int count=0;
for(i=100;i<=200;i++)
{
int j=0;
for(j=2;j<=sqrt(i);j++)
{
if(i%j==0)
{
break;
}
}
if(j>sqrt(i))
{
count++;
printf("%d ",i);
}
}
printf("\ncount=%d\n",count);
return 0;
}
3、第三种方法是对第二种方法的优化,原理如下:100到200之间的所有偶数都不是素数,所以可以剔除,直接对奇数进行判断,这样又可以让程序的运行时间减少一半。
#include<stdio.h>
#include<math.h>
int main()
{
int i=0;
int count=0;
for(i=101;i<=200;i+=2)
{
int j=0;
for(j=2;j<=sqrt(i);j++)
{
if(i%j==0)
{
break;
}
}
if(j>sqrt(i))
{
count++;
printf("%d ",i);
}
}
printf("\ncount=%d\n",count);
return 0;
}
以上程序中所有有关count的语句是为了统计所求素数个数的,可以去掉。
- 用c语言输出100到200之间的素数
- 用C语言求100到200之间的素数
- C 输出100到200之间的素数
- 【c语言】将100~200之间的素数输出
- 【C语言】求100到200之间的素数。
- c语言:打印100到200之间的素数
- 输出100到200之间的素数
- 输出100到200之间的素数
- C语言编程——输出100—200之间的所有素数和非素数
- C语言如何判断一个数是素数,输出100-200之间的全部素数。
- 用c输出100--200之间的素数
- C语言-输出100-200之间所有素数
- c/c++_找出100到200之间的全部素数并输出
- 用C打印100到200之间的素数
- 输出101到200之间的素数
- 输出1到100之间的素数
- 用c语言打印100-200之间的素数
- JAVA实现输出100到200之间的素数
- 19.EasyUI中tree的使用
- android gradle tools 3.X 中依赖,implementation 和compile区别
- java实现FTP上传和下载
- Android Toolsbar 详解
- Django
- 用c语言输出100到200之间的素数
- java中判断线程是否是停止状态
- Codeforces Round #446 (Div. 2) C Pride
- Eclipse启动加载工作空间突然闪退
- 月考核前部分问题总结
- java.io.IOException: unexpected end of stream on okhttp3.Address@33c2c47
- TensorFlow 遇到的问题(三)
- 干货 | 深度学习之卷积神经网络(CNN)的前向传播算法详解
- 作业