Find all the prime number between 1 and 100


/* Find all the prime number between 1 and 100 */

#include<stdio.h>
#include<math.h>

int main()
{
 int i,n,j = 0;
 for (n = 2; n <= 100; ++n)
 {
  bool isPrime = true;
  for (i = 2; i <= sqrt(n); ++i)
  {
   if (n % i == 0)
   {
    isPrime = false;
    break;
   }
  }
  if(isPrime)
  {
   ++j;
   printf("%d is a prime number\n",n);
  }
 }
 printf("The total number of prime number within 100 is %d\n",j);
 return 0;
}

Output:
<pre name="code" class="cpp">2 is a prime number
3 is a prime number
5 is a prime number
7 is a prime number
11 is a prime number
13 is a prime number
17 is a prime number
19 is a prime number
23 is a prime number
29 is a prime number
31 is a prime number
37 is a prime number
41 is a prime number
43 is a prime number
47 is a prime number
53 is a prime number
59 is a prime number
61 is a prime number
67 is a prime number
71 is a prime number
73 is a prime number
79 is a prime number
83 is a prime number
89 is a prime number
97 is a prime number
The total number of prime number within 100 is 25


 


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值