首页 > 其他分享 >素数

素数

时间:2022-10-21 16:31:14浏览次数:29  
标签:return int number 素数 judge include


输入一个整数n(2<=n<=10000),要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数,如果没有则输出-1。

输入有多组数据。
每组一行,输入n。

输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开,最后一个素数后面没有空格),如果没有则输出-1。

100

11 31 41 61 71

#include <stdio.h>
#include <math.h>
int judge(int x)
{
if(x<=1) return -1;
int bound=sqrt(x)+1;
int i;
for(i=2;i<bound;i++)
{
if(x%i==0) return -1;
}
return x;
}
int main()
{
int x,number;
int i;
while(scanf("%d",&x)!=EOF)
{
for(i=2;i<x;i++)
{
number=judge(i);
if(number!=-1&&number%10==1)
printf("%d ",number);
}
}
return 0;
}


标签:return,int,number,素数,judge,include
From: https://blog.51cto.com/u_15840342/5783655

相关文章

  • Go素数筛选分析
    Go素数筛选分析1.素数筛选介绍学习Go语言的过程中,遇到素数筛选的问题。这是一个经典的并发编程问题,是某大佬的代码,短短几行代码就实现了素数筛选。但是自己看完原理和代......
  • HDU 1431 素数回文——————离线暴力打表
    素数回文TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):23585AcceptedSubmission(s):5550ProblemDescript......
  • 1013 数素数(JAVA)
    令Pi表示第i个素数。现任给两个正整数M≤N≤104,请输出PM到PN的所有素数。输入格式:输入在一行中给出M和N,其间以空格分隔。输出格式:输出从PM到PN的所有素数,每......
  • 第n个素数
    publicstaticintNthPrime(intn){   inti=2,j=1;//素数从2开始算起,j是因子   while(true){       j=j+1;       if(j>i/j){......
  • php代码0-100的素数
    ​​<?php​​​​for​​​​(​​​​$i​​​ ​​= 2; ​​​​$i​​​ ​​< 100; ++​​​​$i​​​​) { ​​​​for​​​​(​​​​$j​​​ ​​=......
  • 线性筛素数
    constintN=1e5+10;intprimes[N],cnt;boolst[N];voidget_primes(intn){ for(inti=2;i<=n;i++){ if(!st[i])primes[++cnt]=i; for(intj=1......
  • 输出100以内的素数
    代码:#include<stdio.h>intmain(){ intx;  inti=2; intb=1; for(x=1;x<=100;x++) { b=1;  for(i=2;i<x;i++) {  if(x%i==0)  {  b=0;......
  • 判断数是否为素数
    思路:首先素数只能被1或本身整除的数,只要判断在这个数之内是否对其他数取余为0     如果对其他数取余为0,则不是素数;如果在这个数之内对任何其他数取余不为0,则为素......
  • 素数对猜想
    第一次:欸哔,第五个超时;            函数那块有点繁琐=-=,每次都要从3一直找~;第二次:判断是否是素数,然后创建出一个素数表,依次相减判断是否为2,PS:网上另......
  • 求100以内的素数,简单算法
    算法思路:将1-100的数进行标识,从2开始求其2倍,则该数为合数,将标识置1;则依次向后进行,最后标识为0的数,即为素数。constintn=100;intisprim[n+1]={0};//每位数......