素数

题目描述

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

输入描述:

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

输出描述:

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

示例1

输入

100

输出

11 31 41 61 71
#include<stdio.h>

int main(){
    int n,i,j;
    int sum = 0;
    int c = -1;
    scanf("%d",&n);
    
    for(j = 2;j<n;j++){
        
        for(i = 2; i < n;i++){
            if(j%i != 0){
                continue;
            }else{
                break;
            }
        }
        if(i == j){
            if(j%10 == 1){
                printf("%d ",j);
                sum++;
            }   
        }
    }
    if(sum == 0 ){
        printf("%d",c);
    }
}

posted on 2019-07-14 16:47  Kn0w_N0ThInG  阅读(174)  评论(0编辑  收藏  举报

导航