素数

原创 2013年12月03日 16:00:59

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

输入格式

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

输出

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

样例输入

70

样例输出

11 31 41 61

 

此题让我第一次觉得别人的代码不一定比我的好

至少我是简单的 没用函数

我的代码如下:

#include<stdio.h>
#include<math.h>
int main()
{
 int n,a[1000],i,j,e,f;
 while (scanf("%d",&n)!=EOF){
  e=1;f=0;
  for(i=2;i<n;i++)
  {
   for(j=2;j<sqrt(i);j++)
    if(i%j == 0)
   break;
   else if(j>sqrt(i)-1 && i%10==1){
  
  if (e==0){
    printf("% d",i); f=1;
  }
   if (e==1)
   printf ("%d",i);f=1,e=0;    
  }  //换行技巧

  }
  if (f==0) printf("-1");
  printf("\n");
}
 return 0;
}

 

 

后来我看了下别人的代码如下:

#include <stdio.h> 
bool s[10001]; 
int ans[10000]; 
void init()

    int i,j=0,k; 
    for(i=2;i<=10000;i++) 
        s[i] = false; 
    for(i=2;i<=10000;i++) { 
        if(s[i] == true) continue; 
        ans[j++] = i; 
        for(k=i*i;k<=10000;k+=i) 
            s[k] = true; 
    } 

int main() { 
    int n,i; 
    init(); 
    while(scanf("%d",&n)!=EOF) { 
        bool first = true; 
        for(i=2;i<n;i++) { 
            if(!s[i] && i%10==1) { 
                if(first) { 
                    printf("%d",i); 
                         first = false; 
                } 
                else 
                    printf(" %d",i); 
            } 
        } 
        if(first) 
            printf("-1"); 
        printf("\n"); 
    } 
    return 0; 

相关文章推荐

输出1000中素数

  • 2017年04月25日 11:12
  • 13KB
  • 下载

素数的一般筛法与线性筛法

素数的打表是一个经常涉及到的内容,

求小于一个数的所有素数

  • 2015年10月30日 18:07
  • 666B
  • 下载

C语言18素数的整除

  • 2013年08月10日 17:23
  • 1KB
  • 下载

YUV1-----分离YUV420P像素数据中的Y、U、V分量

1、先了解一下YUV420P (1)YUV,分为三个分量,“Y”表示明亮度(Luminance或Luma),也就是灰度值;而“U”和“V” 表示的则是色度(Chrominance或Chroma)...

素数判断程序

  • 2013年12月10日 09:46
  • 16KB
  • 下载

判断一个大于3的整数是不是素数

质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数。因为合数是由若干个质数相乘而得来的,所以,没有质数就没有合数,由此可见素数在数论中有着很重要的地位。比1大但不是...

素数与整数的选择方式的不同

  • 2013年07月21日 19:32
  • 9KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:素数
举报原因:
原因补充:

(最多只允许输入30个字)