Torry的困惑(提高型)
# include <stdio.h> int prime ( int num ) { for ( int i = 2 ; i * i <= num ; i ++ ) { if ( num % i == 0 ) return 0 ; } return 1 ; } int main ( ) { int m = 1 , i = 2 ; int n ; long sum = 1 ; //设置成long型 scanf ( "%d" , & n ) ; while ( m <= n ) //m为质数的个数,n为输入的质数个数 { if ( prime ( i ) == 1 ) { sum * = ( i % 50000 ) ; sum % = 50000 ; m ++ ; //质数+1 } i ++ ; } printf ( "%ld\n" , sum ) ; return 0 ; } 来源: CSDN 作者: matchless_QYW 链接: https://blog.csdn.net/matchless_QYW/article/details/104876538