首页 > 其他分享 >求素数

求素数

时间:2022-11-21 22:39:15浏览次数:29  
标签:int while break ++ 素数 printf

#pragma warning(disable:4996)
#include<stdio.h>
int main()
{ int m = 0; //m是初始值
int n = 0; //n是终结值
int z = 0; //z是统计有几个素数
printf("请输入需要求素数的区域:");
scanf("%d%d", &m, &n);
int i = m; //i从m开始
while (m <= i && i <= n)
{
int r = 2;
while (r < i)
{
if (i % r == 0)
{
break;
}
r++;
}
if (r == i)
{
printf("%d——是素数\n", r);
z++;
}
if (i > n)
{
break;
}
i++;
}
printf("\n一共有%d个素数", z);
return 0;
}

上面这个是使用while循环的,以下的是for循环

#pragma warning(disable:4996)
#include<stdio.h>
int main()
{
int r = 0; //r是素数
int z = 0; //z是统计多少个素数
int n = 0; //n是初始值
int m = 0; //m是终结值
int i = 0;
printf("请输入需要求素数的区间:");
scanf("%d%d",&n,&m);
for (i = n;n <= i <= m;i++)
{
for (r = 2;r < i;r++)
{
if (i % r == 0)
{
break;
}
}
if (r == i)
{
z++;
printf("%d是素数\n", i);
}
if (i > m)
break;
}
printf("\n有%d个素数", z);
return 0;
}

标签:int,while,break,++,素数,printf
From: https://blog.51cto.com/u_15880518/5875333

相关文章

  • 素数
    参考链接:https://cloud.tencent.com/developer/article/2054290 朴素素数:boolrule(intn){for(inti=2;i*i<=n;i++)if(n%i==0)returnfalse;ret......
  • 素数筛
    title:素数筛date:2022-11-1612:41:47tags:算法本文章遵守知识共享协议CC-BY-NC-SA,转载时需要署名,推荐在我的个人博客阅读。大意素数筛是一种快速在$[1,n]$......
  • 素数筛法及其优化策略
    暴力算法寻找素数的效率是底下的,可以通过素数筛法来在一个自然数表中标记处素数。Eratosthenes筛法首先是Eratosthenes筛法,基本方法就是首先排除所有大于2的偶数,然后从3......
  • 数组~筛法求素数
    题目描述用筛法求之N内的素数。 用筛法求素数的基本思想是:把从1开始的、某一范围内的正整数从小到大顺序排列,1不是素数,首先把它筛掉。剩下的数中选择最小的数是素数,然后......
  • 计算机等级考试二级C语言程序设计专项训练题——素数及应用
        素数(primenumber)又称质数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数整除,这样的数就是素数,也就是说一个素数除了1和它本身以外不再有其他的......
  • 写一个函数判断是不是素数
    #include<stdio.h>#include<math.h>intis_prime(intn){ intj=0; for(j=2;j<=sqrt(n);j++) {  if(n%j==0) return0; } //if(j==n); return......
  • 循环~分拆素数和
    题目描述把一个偶数拆成两个不同素数的和,有几种拆法呢?输入输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。输出对应每个偶数,输出其拆成不同素......
  • 列出前多少个素数
    #include<stdio.h>intmain(){intx=2;intcnt=0;//for(x=2;x<100;x++)while(cnt<5000000){inti;intisPrime=1;......
  • 列出100以内的素数
    1#include<stdio.h>2intmain()3{4intx;5for(x=2;x<100;x++)6{7inti;8intisPrime=1;9for(i=2;i<x;i+......
  • 素数
    //#define_CRT_SECURE_NO_WARNINGS1//#include<stdio.h>////////intsushu(intn)//{//intj;//for(j=2;j<n;j++)//{//if(n%j==0)//return0......