用C语言打印101~200之间的素数(两种方法)
2017-07-29 11:47
239 查看
素数指的是只能被1和它本身整除的数。
方法一:
test.c
#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)//i可以整除j,看是否能被2到i的数整除
break;
}
if (j == i)//i只能被自身整除
{
printf("%d ", i);
count++;
}
}
printf("\n count=%d \n", count);
system("pause");
return 0;
}方法二(效率升级版)(用开方和略过偶数的方式减少运算量):#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))
{
printf("%d\n", i);
count++;
}
}
printf("\ncount=%d\n", count);
system("pause");
return 0;
}
方法一:
test.c
#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)//i可以整除j,看是否能被2到i的数整除
break;
}
if (j == i)//i只能被自身整除
{
printf("%d ", i);
count++;
}
}
printf("\n count=%d \n", count);
system("pause");
return 0;
}方法二(效率升级版)(用开方和略过偶数的方式减少运算量):#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))
{
printf("%d\n", i);
count++;
}
}
printf("\ncount=%d\n", count);
system("pause");
return 0;
}
相关文章推荐
- 打印100~200 之间的素数,两种方法
- 用c语言编写打印出100~200 之间的素数。
- 五十道编程题目02 打印101至200之间的素数
- C语言打印100 ——200之间的素数
- c语言:实现对于给定的正整数N,依次打印出小于等于N的所有素数。两种方法及其优化
- c语言打印100~200之间的素数
- 用c语言打印100-200之间的素数
- c::从打印100-200之间的素数这个小问题一点点的入坑c语言
- C语言 · 打印1-200之间的素数
- c语言:打印100到200之间的素数
- c语言打印100~200之间的素数
- C语言求解素数(质数)的优化:打印100-200之间的素数
- c语言:打印100到200之间的素数
- C语言实例6—判断101-200之间有多少个素数,并输出所有素数。
- 求101~200之间素数的个数并将其打印
- C语言打印100 ——200之间的素数
- 用c语言编写打印出100~200 之间的素数。
- c语言:实现对于给定的正整数N,依次打印出小于等于N的所有素数。两种方法及其优化
- 判断101到200之间有多少个素数并将其打印出来
- C语言实现打印100~200 之间的素数