weixin_51636657的博客

原创 C++编程验证费马小定律

：如果p是素数，而a不是p的倍数，则a的p-1次方除以p的余数恒为1 看到后在想怎么能验证所有的数字，然后编了个验证输入的a和p是否符合，最后好像就是要编成那样。 #include<iostream> #include<cmath> using namespace std; int main() { int a,p; int zhi=true; cout<<"Please input a and p."<<endl; cin>>a>&