首页 > 试题广场 >

素数

[编程题]素数
  • 热度指数:21862 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 64M,其他语言128M
  • 算法知识视频讲解
输入一个整数n(2<=n<=10000),要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数,如果没有则输出-1。

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


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

输入

100

输出

11 31 41 61 71
头像 不做人了
发表于 2021-03-15 15:09:13
int ans[] = { 11,31,41,61,71,101,131,151,181,191,211,241,251,271,281,311,331,401,421,431,461,491,521,541,571,601,631,641,661,691,701,751,761,811,821,8 展开全文
头像 友人帐在逃妖怪
发表于 2021-02-22 09:55:14
#include <iostream> #include <cstdio> #include <vector> using namespace std; const int MAXN = 10001; vector<int> prime; boo 展开全文
头像 在考古的小鱼干很有气魄
发表于 2023-03-15 12:01:46
#include <bits/stdc++.h> using namespace std; bool issu(int x){ for(int j = 2; j < x; j++){ if(x % j == 0) return false; } retur 展开全文
头像 XwwwwL
发表于 2023-03-07 18:13:43
#include <iostream> #include <math.h> using namespace std; int prime[10000]; int count = 0; int ans[10000] = {2, 3, 展开全文
头像 牛烘烘
发表于 2022-04-02 14:22:02
#include<iostream> #include<cstdio> #include<cmath> using namespace std; bool judge(int x){ //判断是否为素数的函数 if 展开全文
头像 L456
发表于 2024-03-20 10:46:43
#include <bits/stdc++.h> using namespace std; bool is_sushu(int a) { bool res=true; for(int i=2;i<=sqrt(a);i++) { if(a%i==0) { res 展开全文
头像 在抱佛脚的海豚很想吃烤肉
发表于 2023-02-26 13:00:41
#include <stdio.h> #include <math.h> #include <stdbool.h> // 判断质数: bool Prime(int x) { if (x == 1) return false; int 展开全文
头像 rainman_
发表于 2023-03-17 12:04:27
#include <iostream> #include <string> #include <vector> #include <algorithm> #include <stack> #include <map> using 展开全文
头像 ChaChaCharis
发表于 2023-03-08 15:09:15
#include <cstdio> #include <iostream> #include <vector> using namespace std; const int MAX=10001; vector <int> prime; bool i 展开全文
头像 宇文_及格
发表于 2024-03-21 20:58:28
#include <iostream> #include <stdio.h> #include <math.h> using namespace std; int main() { int Isfun(int n); int i,n,k; 展开全文

问题信息

难度:
144条回答 10476浏览

热门推荐

通过挑战的用户

查看代码
素数