循环迭代判断\找质数——以每行8个的形式输出100-999内的质数

简介: 循环迭代判断\找质数——以每行8个的形式输出100-999内的质数

是很经典的找质数问题呢(我学了好几种语言,学着学着就发现练习里面有找质数)

//以每行8个的形式输出100-999内的质数
//每行输出8个质数(最后一行可以不到8个)
//每个质数的输出格式控制符为“%4d"
//最后一行输完后,输出一个“\n"
 
#include<stdio.h>
#include<stdlib.h>//这个函数是为了最后的system("pause")的调用的
#include<math.h>
int main()
{
  int times=1,num=100,i=2;
  for(num=100;num<=999;num++)
  { 
    int k=(int)sqrt((double)num);//这一行一定要放在里面,不然k会固定不变,影响输出结果
    for(i=2;i<=k;i++)
    {
      if(num%i==0)
        break;//跳出循环
    }
    if(i>k)
    {
        if(times<=7)  //8个一组
        {
          printf("%4d",num);
          times+=1;
        }
        else
        {
          printf("%4d",num);  //其实第八个在这里
          printf("\n");   //换行
          times=1;
        }
    }
  }
  printf("\n");
  system("pause");
  return 0;
}


目录
相关文章
|
9月前
输入一个数判断是奇数还是偶数,并输出结果
输入一个数判断是奇数还是偶数,并输出结果
|
1月前
|
Python
如何判断一个数是质数? 要求:编写一个Python函数,输入一个整数,输出该整数是否为质数。质数是指大于1的自然数中,除了1和它本身以外不再有其他因数的数。
如何判断一个数是质数? 要求:编写一个Python函数,输入一个整数,输出该整数是否为质数。质数是指大于1的自然数中,除了1和它本身以外不再有其他因数的数。
|
1月前
|
C语言
【C语言】输入一个数n,输出从n到n+100的范围内所有的素数,并统计素数的个数
【C语言】输入一个数n,输出从n到n+100的范围内所有的素数,并统计素数的个数
38 0
|
10月前
编写判断一个正整数是否为素数的函数
编写判断一个正整数是否为素数的函数
输出1234无重复的三位数
输出1234无重复的三位数
89 0
|
算法
输出1234无重复三位数
输出1234无重复三位数
71 0
复习C部分:1.看代码求值题 2.写三个整数代码从大到小输出 3.打印1~100中所有3的倍数 4.给定两个数,求最大公约数(递减法,辗转相除法)
复习C部分:1.看代码求值题 2.写三个整数代码从大到小输出 3.打印1~100中所有3的倍数 4.给定两个数,求最大公约数(递减法,辗转相除法)
118 0
复习C部分:1.看代码求值题 2.写三个整数代码从大到小输出 3.打印1~100中所有3的倍数 4.给定两个数,求最大公约数(递减法,辗转相除法)
|
机器学习/深度学习 算法
算法:从键盘循环输入一个整数,判断是否是素数\质数
算法:从键盘循环输入一个整数,判断是否是素数\质数
编写输出1~100之间的素数,要求每行显示5个数
编写输出1~100之间的素数,要求每行显示5个数
给出L,R求[L,R]内相距最近的素数对,和最远的素数对。如果有同样的,输出靠前的一对
给出L,R求[L,R]内相距最近的素数对,和最远的素数对。如果有同样的,输出靠前的一对
72 0