函数,求素数

判断:
#include<stdio.h>
int prime(int x)
{
 int i;
 for(i=2;i<=x;i++)
 {
  if(x%i==0)
     break;
 }
 if(i==x)
    printf("true");
 else
    printf("false");
 return i;  
}
int main()
{
 int n;
 scanf("%d",&n);
 prime(n);
 return 0; 
}

求两个数之间的素数:
#include<stdio.h>
int prime(int x,int y)
{
 int i,j;
 for(i=x;i<=y;i++)
 {
  for(j=2;j<=y;j++)
  {
      if(i%j==0)
         break;
  }
  if(j==i)
     printf("%d ",i);     
 }
 return i,j;  
}
int main()
{
 int n,m;
 scanf("%d %d",&n,&m);
 prime(n,m); 
}

时间: 2024-10-27 06:45:29

函数,求素数的相关文章

PTA 6-1 使用函数求素数和

本题要求实现一个判断素数的简单函数.以及利用该函数计算给定区间内素数和的函数. 素数就是只能被1和自身整除的正整数.注意:1不是素数,2是素数. 函数接口定义: int prime( int p ); int PrimeSum( int m, int n ); 其中函数prime当用户传入参数p为素数时返回1,否则返回0:函数PrimeSum返回区间[m, n]内所有素数的和.题目保证用户传入的参数m≤n. 裁判测试程序样例: #include <stdio.h> #include <m

习题5-4 使用函数求素数和(20 分)

本题要求实现一个判断素数的简单函数.以及利用该函数计算给定区间内素数和的函数. 素数就是只能被1和自身整除的正整数.注意:1不是素数,2是素数. 函数接口定义: int prime( int p ); int PrimeSum( int m, int n ); 其中函数prime当用户传入参数p为素数时返回1,否则返回0:函数PrimeSum返回区间[m, n]内所有素数的和.题目保证用户传入的参数m≤n. 裁判测试程序样例: #include <stdio.h> #include <m

习题5-4 使用函数求素数和 (20分)

本题要求实现一个判断素数的简单函数.以及利用该函数计算给定区间内素数和的函数. 素数就是只能被1和自身整除的正整数.注意:1不是素数,2是素数. 函数接口定义: int prime( int p ); int PrimeSum( int m, int n ); 其中函数prime当用户传入参数p为素数时返回1,否则返回0:函数PrimeSum返回区间[m, n]内所有素数的和.题目保证用户传入的参数m≤n. 裁判测试程序样例: #include <stdio.h> #include <m

Python 利用filter函数求素数

首先从2开始自然数序列 2,3,4,5,6,7,8,9,10,11,12,13,14-- 剔除2和2 的倍数,奇数列 3,5,7,9,11,13,15,17,19-- 剔除3的倍数 5,7,11,13,17,19 剔除5的倍数,以此类推 #创建一个奇数序列 def jishu(): n=1 while True: n=n+2 yield n #迭代器Iterator,惰性序列 #创建一个过滤函数 def guolv(first): return lambda x:x % first>0 #定义一

初等数论-Base-1(筛法求素数,欧拉函数,欧几里得算法)

前言 初等数论在OI中应用的基础部分,同机房的AuSquare和zhou2003君早就写完了,一直划水偷懒的Hk-pls表示很方,这才开始了这篇博客. $P.S.$可能会分部分发表. 筛法求素数 埃式筛素数 问题:求$[1,n]$中的所有素数 总体思路就是在$[2,n]$中每当我们找到一个新的素数,在把它加入我们的素数队列的同时我们把它的倍数全部打上标记(包括它自己),下一个没有被标记的数就是新的素数. void find_prime(int n){ memset(used,0,sizeof(u

递归求素数加强版

以前写过一篇关于递归求素数的代码, 今日想起,发现代码还可以优化, 速度和代码长度上稍微优化了一些 /* primes recursive with c older c version at http://winxos.blog.51cto.com/1671107/652371 winxos 2015-9-19 */ #include <stdio.h> int isdiv(int a,int b) { if(b*b>a) return 0; if(a%b==0) return 1; i

如何用PHP求素数

<?phpheader("content-type:text/html;charset=utf-8");//设置编码格式//计算素数,素数是只能被自己和1整除的正整数,特别指出的是我们规定1不是素数/*方法一:定义一个函数计算素数function prime_Number($n){ $c=0;//计数器初始化 for($i=1;$i<=$n;$i++) {if($n % $i==0) { $c++; } } if($c==2)//如果能够整除这个数只有1个或者2个,那么它就

筛选法求素数

筛选法求素数,不断的用3,5,7,等素数作为筛子,筛除这些数的倍数,即将合数筛除.用辅助数组p记录数i是否是素数. vector<int> prime(int n) { vector<int> p(n+1); for(int i=2;i<=n;i+=2) { if(i%2==0&&i>2) p[i]=0; else p[i]=1; } for(int i=3;i<=(int)(sqrt((double)n));i+=2) { if(p[i]) fo

C语言最优化求素数

初学C语言,看到求素数的代码,不是太满意,自己设计了一个计算流程图.在贴吧里也问了一下,和"埃拉托色尼(Eratosthenes)筛法”有些撞车,当然在下不敢与数学巨匠们争长短,不过还是想自己试一下. 百度了一下有人已经用这类方法做了代码,不过和我的想法有出入. 思路: 1要避免冗余的求余计算的计算次数,这样在数字足够大的时候更能体现更高的计算效率, 1)分母排除偶数,可以减少一半的计算量.具体做法是改+1递增为从第二个素数3开始+2递增; 2)筛选求余计算的分子,而根据素数的定义,只要不被小于

Algorithm --&gt; 筛法求素数

一般的线性筛法 genPrime和genPrime2是筛法求素数的两种实现,一个思路,表示方法不同而已. #include<iostream> #include<math.h> #include<stdlib.h> using namespace std; const int MAXV = 100; //素数表范围 bool flag[MAXV+1]; //标志一个数是否为素数 int prime[MAXV+1]; //素数表,下标从0开始 int size=0; //