1 int n; 2 printf("请输入一个数:"); 3 scanf("%d",&n); 4 for(int i = 2;i*i < n;i++) 5 { 6 if(num % i == 0) 7 { 8 printf("%d不是一个素数",num); 9 system("pause"); 10 return 0; 11 } 12 } 13 printf("%d是一个素数",num); 14 system("pause");
先发上来 过两天再补上关于时间复杂度东西
博客园 © 2004-2026 浙公网安备 33010602011771号 浙ICP备2021040463号-3