shinroy1104的博客

要求： 读入一个3✖3的矩阵，矩阵中的数字为1表示该位置上有一个X，为0表示为⚪。程序判断这个矩阵中是否有获胜的一方，输出表示获胜一方的字符X或⚪，或输出无人获胜。 代码如下： #include<stdio.h> int main(){ const int size = 3; //定义棋盘的尺寸 int board [size][size]; //定义棋盘 int i,j; int num0fX; //表示X int num0f0; //表示O int res

其原理是：任何一个大于2的合数都能被拆成两个素数之和，而素数的数量少很多，比起直接整除1到n的数等方法效率更高。 可以通过改变number的值来改变输出素数的个数，而int prime[number] = {2};这种写法不是所有编译器都支持，不支持的话稍作修改即可。 代码如下，注释里面写清楚了思路： #include<stdio.h> int isPrime(int x, int knownPrimes[ ],int numberOfKnowPrimes ); int main(void) {