用c语言输出100到200之间的素数

    素数,就是除了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的语句是为了统计所求素数个数的,可以去掉。

  



©️2022 CSDN 皮肤主题:大白 设计师:CSDN官方博客 返回首页

打赏作者

z382196849

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值