看了许多P和NP资料
怪怪的
例如下面这两个例子
1.
判别一个数是否为质数是一个“P问题”
2.
不知81785036517是否为质数
但要确定277877是否为81785036517因子
可以直接拿去除
针对277877来验证8178503651是否为质数的动作
可在多项式时间内完成
故针对某可能解来验证某数是否为质数的问题
是一个NP问题
照道理说
一个大数a，要确认它是不是质数
应该远比确认b是不是a的因子难很多
那么
1.应该是“NP问题”
2.应该是“P问题”
我哪里误解了
thanks