题解 | #素数#
素数
https://www.nowcoder.com/practice/7f4be54b37a04fdaa4ee545819151114
#include <iostream> #include <stdio.h> #include <math.h> using namespace std; int main() { int Isfun(int n); int i,n,k; cin>>n; for(i=2;i<n;i++){ k=i%10; if((Isfun(i)==1)&&(k==1)){ printf("%d ",i); } } } int Isfun(int n){ int i,k; k=sqrt(n); if(n<=1){return 0;} for(i=2;i<=k;i++){ if(n%i==0){return 0;} } return 1; } // 64 位输出请用 printf("%lld")