pat a1015(素数的判断)

1.很简单的一道题,最后居然没能自己写出来。 2.虽然题目简单,但是涉及到了一些经常用到却不熟练的算法,比如某数由十进制转换为某进制以及由某进制转换回十进制,真

1.很简单的一道题,最后居然没能自己写出来。
2.虽然题目简单,但是涉及到了一些经常用到却不熟练的算法,比如某数由十进制转换为某进制以及由某进制转换回十进制,真的非常重要!!!
3.本题中判断是否为素数的筛选法函数跟书上的写法并不完全一致,一开始错误地参考书上的内容改了自己的代码,后来才发现自己的写法完全合理。
4.题目描述中保证了0不作为数据输入,但当1输入时,需要注意输出“NO”。1不是素数!!!
5.本题中存储转换后数字的数组原先用的是vector,但是后来报了“program received signal sigsegv”,感觉毫无道理,暂时打算到了vector那一节再做处理

#include
#include
#include
using namespace std;
typedef long long ll;
const int maxn=100001;
vector c;int isprime(int a)
{if(a<=1)return 0;int b[a+1]={0};for(int i=2;i>a;if(a<0)break;cin>>b;if(isprime(a)!=1){cout<<"No"<